生活不易，多才多艺

Problem 有 nnn 个灌木丛，其中有 kkk 个后面有士兵 mmm 个区间，每个区间zhi’sha Solution 首先，我们可以把是 000 的区间删去，然后对序列进行重标号 做法：差分/线段树 重标号后，nnn 发生变换 此时这 nnn 个点都是可以放士兵的 那么我们可以特判掉 n=kn=kn=k 的情况 然后我们发现如果又两个区间 (l1,r1),(l2,r...