SiriusRen的博客

注意判断 三个条件都一样的…… CDQ分治 其实就是看左半部分对右半部分的贡献 （其实并不是很难理解 只是想不到……）CDQ分治：//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;#define N 888888int n,k,tree[N],tot,ans[N];struct No

第一次写cdq分治 感谢hhd&lty 这对CP的指导（逃）其实 就是 递归看左半部分对右半部分的贡献 //By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 666666int w,n,tree[N*16];struct Oper{i

思路： 我只是想写一下cdq…… 二维偏序 一维排序 一维cdq分治 （我忘了归并排序怎么写了,,,） 写了个sort… 复杂度是O(nlog^2n)//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=100050;#defi