经过了一周的划水，我终于搞懂了cdq分治。 总的来说，cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 传送门 求静态区域内的点数，二维偏序模板题。 #include<cstdio> #include<algorithm> const int MAXN = 500000 * 5 + 5;...

POJ 2018|Best Cow Fences 都9102年了我做的题怎么题号还是8102 Description Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 &l...