C锥

摘要： Poj 1201 Intervals ​ ​ 题目链接 ​ 差分约束系统。 ​ ​ 设$s[x]$表示从横坐标为0到横坐标为$x$的最少点数，所以求出$s[maxn]$就好了。（$maxn$为横坐标最大的数） ​ 根据每个区间最少的点数，我们可以得到：\(s[y] - s[x - 1] >= c\) 阅读全文