2023年2月26日
P8421 [THUPC2022 决赛] rsraogps
摘要： $\text{Solution}$ 肯定扫描线在考虑维护什么东西，假设 $r$ 右移时可以暴力得到所有新值，发现需要维护区间历史版本和以及区间当前值之和 这三个操作对于一个数来说变化次数都是 $O(logV)$ 的，所以可以暴力修改发生变化的值的位置 这显然是一段后缀，可以直接暴力更新，原因是考虑到 阅读全文
posted @ 2023-02-26 20:06 leiyuanze 阅读(39) 评论(0) 推荐(0) 编辑