随笔分类 - 分治
摘要：jisoo 典型的CDQ分治 一维的时候比较就行了 二维的时候加一个数据结构，就像逆序对一样 三维的时候则需要，使用CDQ分治来解决了 首先把全局按照第一维从小到大排序，相同的按照第二维，还相同的按照第三维 然后开始从中间分开，分治。 显然这个过程位于 两边内部的都会在自己的过程中被
阅读全文
摘要：Miku 思路：参照这位神仙 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int maxn = 1e5+50
阅读全文
摘要：一道分治典型题 链接：我不知道 如果把一个表分成四分，就很容易观察到规律 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int ma[1025][1025]; int n; int k; in
阅读全文
