数据结构----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 · 196 阅读 · 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 · 194 阅读 · 0 评论