原题是:一个长度为 n 的序列,每个位置至多放一个点。
现在给出 q 个限制( l , r , x ),表示 l - r 中至少在其中 x 个位置放置节点。求最小放置数。 x<=r - l + 1
保证 l<=r(序列) 的时候可以将要求排序后贪心, 如果在环上怎么做?(n,q<=10^5)