Mô tả và yêu cầu

SEQ20

Cho dãysốgồmn phầntửnguy ên dương a1,a2,… ,an.
GồmT truy vấnc ó ha iloại:

· Loại1: “0i ”–Gán ai= 0.
· Loại2: “1i ”–Inra màn hìnhphầntửthứit rên mảngv àkhác
khôn g.
Dữliệuvà o : SEQ20. INP

· Dòn gđầun hập2 sốnguy êndươngn vàT.
· Dòn gthứ2gồmn sốnguy êndươnga1,a2,… ,an.
· Tdòn gt iếpmỗid òn glàmộtcặpsốnguyêndương(x, y)t rong
đóxlàloạit ruy vấn(x =0 hoặc1) và ylà giát rịnằmt ro ng
khoảngtừ[1,n].
Kếtquả: SEQ20. OUT

· Gồmc á cdòngtrảlờilầnlượtcáctruy vấncó x=1 i nra phầntử
thứykhác kh ôn g,nếuhiệntạit rêndãy có í thơn y phầntử
khác khôn gt hì inra–1.

SEQ 20 .IN P SEQ20 .OU T
78 6
24 6 7 5 810 8
02 10
12 7
03
02
14
06

14
12

Giớihạn:
Sub1:n,T<30 00 .
Sub2:n,T<105.