2020年3月21日
Group 2013 Multi-University Training 4
摘要： 题意：给出n个从1~n的数字（唯一不重复） 给出m个区间，问区间内最少有多少个不同的小组 小组：这个区间内的数是连续的，比如：1 3 2 思路：可以考虑线段树跟莫队 我们这里用莫队来解 这里用到一个vis数组来标记是否出现过 增加某数字，就看看这个数字左右两边的数是否存在，再另作判断； 删除某数字， 阅读全文
posted @ 2020-03-21 09:40 古比 阅读(122) 评论(0) 推荐(0) 编辑