随笔分类 -  算法-RMQ

6362. 【NOIP2019模拟2019.9.18】数星星
摘要：题目描述 题解 一种好想/好写/跑得比\ \ 记者还快的做法： 对所有询问排序，按照R递增的顺序来处理 维护每个点 最后一次被覆盖的时间 ，显然当前右端点为R时的答案为所有时间≥L的点的权值之和 LCT随便覆盖一发，保证一段重链上的点的颜色相同（这样可以直接修改），用树状数组维护权值和 由于要保证颜 阅读全文
posted @ 2019-09-20 17:50 gmh77 阅读(407) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示