~~《萌新刚学 OI》《橙名蓝勾》~~
by 708151_qwq @ 2022-05-01 11:45:25
qndmx
by Engulf @ 2022-05-01 11:48:00
@[sgweo8ys](/user/203501)
https://www.luogu.com.cn/blog/jiangly/p3527-poi2011met-meteors-ti-xie
这篇题解里面好像写了写您说的这个做法
by yspm @ 2022-05-01 12:05:24
@[yspm](https://www.luogu.com.cn/user/97448)
谢谢大佬
顺便问一下，不带修的区间 k 小能不能用类似的整体二分做法做到 $O(n \log n)$ 呢？
by sgweo8ys @ 2022-05-01 13:06:30
@[sgweo8ys](/user/203501) 可以，见洛谷日报。
by lingfunny @ 2022-09-07 19:16:31