ccz181078

摘要： http://uoj.ac/problem/41 每次选一个未放入答案排列的数字x，选还没被覆盖的最右的出现位置覆盖，如果这导致原先一个已决策的数字决策失效（即这一行已经覆盖过）则重新决策这个数字，递归进行至不冲突为止，由于增广路的长度为O(n)，总时间复杂度不超过读入复杂度。 阅读全文

摘要： 求区间内相差最小的两个数的差 分sqrt(n)块，预处理两个数在块内，以及一个数在块内一个数在零散部分的情况，询问时归并排序处理两个数都在零散部分的情况，时间复杂度$O((n+q)\sqrt{n})$。 阅读全文