随笔分类 -  其他算法——莫队

DQUERY - D-query （莫队）
摘要：一道莫队的裸题，数据是题目1972《HH的项链》的弱化版 题意：给定一组序列，含n个数，在给定的m个询问中回答区间l到r含多少个不同的数 题解：先将序列中的数离散化成1-n的数，然后采用离线莫队 阅读全文
posted @ 2019-07-17 16:23 wuliking 阅读(249) 评论(0) 推荐(0)
[国家集训队]数颜色 / 维护队列（带修莫队）
摘要：题意： 对给定的序列，回答m个询问，Q：询问l到r中不同的颜色数量，R：将下标为x的颜色改为y 题解： 带修莫队，相对普通的莫队，加多了一个关键字排序 阅读全文
posted @ 2019-07-17 16:23 wuliking 阅读(291) 评论(0) 推荐(0)