写完题后看了一眼题解,发现大部分题解都有一个问题。
对于这题:用 DS 维护值域的做法占大多数,但本题有一个关键的跟单调性有关的结论(我认为),有的题解仅仅只是提了一嘴,有的题解是提都没提,上来就是二分+区间加,我想:如果单调性都没有保障,又该怎么二分?读起来难道不会让读者疑惑?
如果管理认为这部分题解有问题,还是希望撤下。
这里仅给出结论说都没说的。
https://www.luogu.com.cn/article/djxwyon1
https://www.luogu.com.cn/article/i3hshkjh
https://www.luogu.com.cn/article/a951f0nr
https://www.luogu.com.cn/article/53587kzj
https://www.luogu.com.cn/article/x1rp23w8
https://www.luogu.com.cn/article/8lq19n7r
https://www.luogu.com.cn/article/oj0n7m6q
https://www.luogu.com.cn/article/bevxdff6
还有一个 KD-Tree 的题解,我不清楚它有没有说结论。
https://www.luogu.com.cn/article/tbcbgea9