2018年4月1日
[国家集训队]数颜色
摘要： 题目：洛谷P1903、BZOJ2120。 题目大意：给你一列数，有两种操作：1. 询问区间$[L, R]$内不同数出现的个数。2. 单点修改。 解题思路：带修莫队。仍然运用分块思路，加了一个修改时间而已。所以以$L$所在的块为第一关键字，$R$所在的块为第二关键字，修改时间为第三关键字排序即可。 C 阅读全文
posted @ 2018-04-01 20:19 Mrsrz 阅读(321) 评论(0) 推荐(0) 编辑