2020年3月27日
hdu4638-Group(莫队)
摘要： 题意：求一系列编号最少能变成区间使得区间内编号连续，比如1、2、5，把1和2放在一个区间，5放在一个区间，答案是2。给n个数每个数有一个编号，m次查询L到R区间的答案。 分析：莫队处理m个查询。增加：一个数两边都没有数，加入它相当于加入了一个独立区域，答案会加一，一个数两边都有数，加入它相当于把两边 阅读全文
posted @ 2020-03-27 10:52 Kimyon 阅读(137) 评论(0) 推荐(0) 编辑