区间问题 codeforces 422c+hiho区间求差问

先给出一个经典的区间处理方法 对每个区间 我们对其起点用绿色标识  终点用蓝色标识 然后把所有的点离散在一个坐标轴上 如下图   这样做有什么意义呢。由于我们的区间可以离散的放在一条轴上面那么我们在枚举区间的时候 0（n）的复杂度就可以了 具体的操作 我们看两道题目 http://codeforces.com/contest/822/problem/C C. Hacker, pack your b

>>阅读原文<<