bzoj 3236 作业 莫队
题意:长度为n的序列,m次询问,每次给出l,r,a,b,求在[l ,r]区间内权值在[a ,b]区间的元素个数以及去重后的个数。
第一眼,这不是线段树套Splay裸题吗,码了半天,不对啊,去重没法做。想了想,权值套区间线段树可做,又码了半天,第二步还是不会做。忽然发现可以莫队,96s在bzoj卡过了。这道题树套树是可以做,正解好像是再分块优化莫队,使得端点移动变成O(1)。(专治数据结构学傻!)#
原创
2017-01-02 16:08:42 ·
417 阅读 ·
0 评论