2021年8月17日
Rmp(Mex) & Destiny & 楼房重建（线段树上二分）
摘要： Rmq Problem / mex 题面 解析 分块很容易想，不过这道题的需要靠脸卡常。 于是考虑维护一个可持久化值域线段树，树上维护每个值最后一次出现的位置，每个版本作时间维，即表示序列的前 \(i\) 个。 所以我们直接在询问区间的右端点的版本对应的线段树上找到最小的最后一次出现的位置小于询问区 阅读全文
posted @ 2021-08-17 22:52 init-神眷の樱花 阅读(99) 评论(0) 推荐(0)