摘要：
1. KingdomAndTrees 给出n个数a[1..n]，求一个数组b[1..n]满足b严格递增，且b[1]>=1。 定义代价为W = max{abs(a[i]-b[i])}，求代价最小值。 n<=50 【题解】 二分代价W，贪心判断。当前肯定越小越优，如果下一个加上当前二分的值，小于等于当前 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 【题解】 cdq分治。 这题是三维偏序问题。我们先对整体排序，合并相同的，记原来的n为N，剩下的个数为n。 然后对于b排序，把a重新编号为1...n cdq分治的时候呢，我们定义过程so 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题解】 整体二分，然后用二维树状数组（单点修改区间查询）统计即可。 不知道为什么跑的特别慢（可能是我的整体二分常数太大？） # include <stdio.h> # include 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 【题解】 整体二分，把op=1的c变成n-c+1这样值域就是[1,2n+1]，然后就是第k小了这样好做，最后输出记得变回来。 我们定义过程solve(l,r,al,ar)表示答案在[l, 阅读全文