分块
文章平均质量分 52
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 2141 排队 树套树
题目大意:给出一个数列,支持交换两个数字的操作,问每次操作之后的逆序对数量。思路:数字比较大,先离散化。然后先求一次总逆序对,每次交换两个数字的时候用树套树维护一下逆序对的总数就可以了。。好像树套树的常数略大,正解应该是分块。。CODE:#include #include #include #include #define MAX 20010using原创 2015-01-29 19:09:02 · 856 阅读 · 0 评论 -
BZOJ 2957 楼房重建 分块
题目大意:一个人站在(0,0)处,每次操作都会改变一栋楼的高度,问每次操作之后这个人会看到多少栋楼。思路:将所有楼分块,在每一块内暴力维护一个单调递增的序列,这样只要这个块中的一栋楼能被看到,那么这一块内能被看到的楼肯定是一段,这样方便统计。至于是哪一段,二分就可以了。CODE:#define _CRT_SECURE_NO_WARNINGS#includ原创 2015-02-01 10:32:06 · 797 阅读 · 0 评论 -
BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树
题目大意给出一个序列,求[l, r]中的最大连续xor xor和。 强制在线思路先把整个序列分成n √ \sqrt{n}块,预处理每一块的开头到每个数字的最大连续xor xor和。这个我们只需处理出前缀xor xor和,之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define _CRT_SECURE_NO_WARNINGS#inc原创 2015-03-17 20:30:16 · 1306 阅读 · 0 评论