CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[BZOJ1901]Dynamic Rankings 动态排名

题意给定一个NN个数的数列,以及MM次操作,操作有两种,询问区间[l,r][l,r]中第kk小的数,或改变其中一个数的值。本题显然可以用树状数组套主席树做,至于这种做法g大神的博客有详细的介绍。树状数组套主席树做法——gjghfd也可以整体二分做,显然这种做法比较快哈哈哈。O(nlog2n)O(n...

2016-12-23 20:12:37

阅读数:402

评论数:0

[BZOJ3295][Cqoi2011]动态逆序对

题意给定一个NN个数序列,以及MM个操作,每个操作删除一个数,求每次操作前数列中逆序对的个数(x,y)(x,y)满足A[x]<A[y]A[x]<A[y]且x>yx>y,即为逆序对。第一想法是线段树套treap,交上去的时候发现treap没有打旋转……结果6.9s过了,打完旋...

2016-12-18 15:01:33

阅读数:284

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭