2019年4月6日
【洛谷P1903】数颜色
摘要： 题目大意：给定一个长度为 N 的序列，每个点有一个颜色。现给出 M 个操作，支持单点修改颜色和询问区间颜色数两个操作。 题解：学会了序列带修改的莫队。 莫队本身是不支持修改的。带修该莫队的本质也是对询问进行分块，不过在莫队转移时需要多维护一个时间维度，即：每个操作的相对顺序。具体来讲，将序列分成 $ 阅读全文
posted @ 2019-04-06 01:00 shellpicker 阅读(357) 评论(0) 推荐(0)