摘要：题目大意 给你一个有n个点的完全图 求一种方案是的给边染色后任何一点不能沿一种颜色的边走奇数条边回到这个点 要求颜色数最少 分析 考场上输出格式打错见祖宗... 我们每次找一个最大二分图将其染一个新颜色即可 找的方式就是每次将一个集合分为左右两边 将这两个集合分别作为左边点和右边点连成二分图 然后递 阅读全文

摘要：传送门 分析 一个比较神奇的思路 我们考虑分治，对于每一个区间[le,ri]我们计算这个区间中左端点属于[le,mid]，右端点属于[mid+1,ri]的情况对答案的贡献 我们求左半个区间的最大最小值的后缀信息以及右半个区间的最大最小值的前缀信息 于是我们发现在左半面最大值越来越小、最小值越来越大， 阅读全文

摘要：传送门 分析 快排的原理是以任意一个数为标准，然后把所有小于它的数换到它的左边，所有大于它的数换到它的右边。我们就使用快排的思路，分治整个区间。对于每个区间以排好序的这个数列的中间位置的值为标准，然后继续分治这个区间，将这个区间左子区间中大于标准的移到左子区间的最右边，将右子区间中小于标准的移到右子 阅读全文