CCPC长春站 HDU-5919 Sequence II 主席树
http://acm.hdu.edu.cn/showproblem.php?pid=5919
题意,给出一个序列a1,a2..an,每次给出一个询问L,R,然后对L,R根据上一次的答案处理得到真正的询问区间L,R(第一次询问时默认上一次的答案是0),问,这个区间里的每一个数第一次出现的下标组成的新序列 b1,b2..bk的中位数b(k/2)是多少。 比如原数列7 7 8 8,查询区间[2
原创
2016-10-29 17:21:32 ·
363 阅读 ·
0 评论