摘要：
离线算法入门——CDQ分治 1 简介 CDQ 分治只能算作一种方法而非一种通用的算法，对于一段操作序列，我们从中间分开，先处理左边，再处理右边，最后加上左边对右边的影响。归并排序实际上就是一个 CDQ 分治。 2 例题 2.1 三维偏序 链接 我们首先按照第一维从大到小排序。这样接下来我们只需要考虑 阅读全文
摘要：
离线算法入门——整体二分 1 简介 整体二分是一类离线方法，适用于以下数据结构题： 询问的答案具有可二分性。 修改对判定答案的贡献相对独立，修改之间互不影响结果。 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 贡献满足交换律，结合律，具有可加性。 题目允许离线算法。 简单来说，你发 阅读全文
摘要：
树状数组代码记录 因为发现树状数组除了代码已经忘干净了，所以放一张图。 不难通过图来理解。 #include<iostream> #define N 1000001 using namespace std; int a[N],c[N]; int n,m; int lowbit(int x) { re 阅读全文