摘要：
输入样例： 输出样例： 本题主要考察的是区间分组的知识点 有关知识点请见：https://www.cnblogs.com/myhnb/p/11243677.html AC代码 阅读全文
摘要：
区间问题的主要思想就是贪心 重点是先将区间按左（右）边界排序，如何分辨要用左边界还是右边界就是一个大问题 区间合并 原题 最小支配集和最大独立集 代码相同 具体证明（据说）及其复杂，这里就不说明了。 原题：最小支配集 最大独立集 区间分组 区间分组问题流程与上题差不多，区别就在于要将不重合的区间分组 阅读全文
摘要：
离散化是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法。 若已知a数组，我们要做的就是把它排序并去掉重复的数值，得到有序数组b[1]~b[m]，在b数组的下标i与数值b[i]之间建立映射关系。 步骤 参考博客：https://www.cnblogs.com/ninedream/p/1124 阅读全文
摘要：
二分的核心思想是建立一个数组，已有的数组为该树组的前缀和。 它可以提供的便利就是 好烦不想说 能将原序列上的区间操作转化为差分序列上的单点操作，降低求解难度。 一维 原题 二维 原题 阅读全文