bzoj2811: [Apio2012]Guard(二分+差分)
Problem有 nnn 个灌木丛,其中有 kkk 个后面有士兵 mmm 个区间,每个区间zhi’shaSolution首先,我们可以把是 000 的区间删去,然后对序列进行重标号 做法:差分/线段树重标号后,nnn 发生变换 此时这 nnn 个点都是可以放士兵的 那么我们可以特判掉 n=kn=kn=k 的情况然后我们发现如果又两个区间 (l1,r1),(l2,r...
原创
2018-09-11 07:39:31 ·
234 阅读 ·
0 评论