2020年9月23日
nflsoj705 【2020五校联考NOIP #5】Warrior
摘要： 核心观察：如果固定 l，则随着 r 的增大，[l,r] 的字典序单调下降。于是，当确定了 [l,r] 后，可以用双指针 + 线段树，求出它的排名，并求出以每个点为左端点时，哪一段右端点的区间是大于 [l,r] 的，哪一段右端点的区间是小于 [l,r] 的。随机化二分。每次随机一个 [l,r]，求出它的排名，并期望删掉一半的区间。 阅读全文
posted @ 2020-09-23 20:47 duyiblue 阅读(49) 评论(1) 推荐(0) 编辑