Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

03/10
18:54
主席树

[bzoj 2223] Coci 2009 PATULJCI

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 2223

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

10 3

1 2 1 2 1 2 3 2 3 3

8

1 2

1 3

1 4

1 5

2 5

2 6

6 9

7 10

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

no
yes 1
no
yes 1
no
yes 2
no
yes 3

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

Notice:输入第二个整数是序列中权值的范围Lim,即1<=ai(1<=i<=n)<=Lim。
1<=Lim<=10000

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

双倍经验 同bzoj3524 只要改一下lim和输出就好

权值线段树 【主席树

c++:

pascal:

 

[bzoj 2223] Coci 2009 PATULJCI