![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构----CDQ分治
#
夕林山寸
这个作者很懒,什么都没留下…
展开
-
求逆序对
2019.8.29更新:归并函数求逆序对CDQ分治思想,算分治的左区间对有区间的贡献//KX#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;//unordered_map<int,int>mp;const int M= 1e5+7;l...原创 2019-03-14 22:05:21 · 164 阅读 · 0 评论 -
CDQ分治 经典三维偏序P3810
二维偏序,第一维排序,第二维树状数组或CDQ分治。三维偏序,第一维排序,第二维CDQ分治,第三位CDQ分治或树状数组。感觉树状数组好写,常数还小点,能用树状数组尽量用。//KX#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;//unordered...原创 2019-08-29 20:57:07 · 168 阅读 · 0 评论