BZOJ 2223: [Coci 2009]PATULJCI

正文索引 [隐藏]

Description

Input

第一行输入n,Lim
第二行n个数
第三行m
第5~4+m行,输入询问(l,r)

Output

不存在输出no,存在输出yes与这个数。

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

题解

这道题目也是可持久化线段树,一样的两颗线段树加加减减就能得出答案了!
不过,这道题目的空间倒是十分的充足!
双倍经验 => BZOJ 3524