分块
文章平均质量分 68
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 2141 排队 树套树
题目大意:给出一个数列,支持交换两个数字的操作,问每次操作之后的逆序对数量。 思路:数字比较大,先离散化。然后先求一次总逆序对,每次交换两个数字的时候用树套树维护一下逆序对的总数就可以了。。 好像树套树的常数略大,正解应该是分块。。 CODE: #include #include #include #include #define MAX 20010 using原创 2015-01-29 19:09:02 · 841 阅读 · 0 评论 -
BZOJ 2957 楼房重建 分块
题目大意:一个人站在(0,0)处,每次操作都会改变一栋楼的高度,问每次操作之后这个人会看到多少栋楼。 思路:将所有楼分块,在每一块内暴力维护一个单调递增的序列,这样只要这个块中的一栋楼能被看到,那么这一块内能被看到的楼肯定是一段,这样方便统计。 至于是哪一段,二分就可以了。 CODE: #define _CRT_SECURE_NO_WARNINGS #includ原创 2015-02-01 10:32:06 · 787 阅读 · 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 · 1286 阅读 · 0 评论