2021年5月29日
题解 P7602【[THUPC2021] 视频倍增期】
摘要： $\text{Link}$ 题意 给你一个序列 $a$，两种操作： 区间加 单点询问满足第 $i$ 个时间刻 $2a_p\ge$ 现在的 $a_p$ 中 $i$ 的最小值。 思路 直接上主席树。 操作时首先将根设为上次的根，修改时可以直接对区间打标记，标记永久化即可；询问时考虑二分时间节点，在相应的 阅读全文
posted @ 2021-05-29 15:17 ffffyc 阅读(4) 评论(0) 推荐(0)