摘要：
区间合并： 直接看题： 给定 nn 个区间 [li,ri][li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式 第一行包含整数n。 接下来n行，每行包含两个整数 l 和 r。 阅读全文
摘要：
离散化： 如果数据范围很大，但是分布稀疏，可以考虑离散化做题，就是将在一个大范围里面把所有用到的数据映射到一个小范围里面比如下面的这个题 eg 求区间和： 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 近下来，进行 m 次询问 阅读全文