2019年9月8日
[计蒜客2019年8月提高组模拟赛]连续段
摘要： 题目大意 有$n$个集合，每次会将一个区间$[l,r]$中的所有集合加入一个数$x$。 最后询问，每个集合的最大连续段。连续段就是一个区间的元素都在一个集合中出现。 解题思路 考虑所有操作按$x$排序，所有我们只需要考虑操作的连续性即可。 对于连续性断开的区间我们区间赋$0$，否则就是区间$+1$， 阅读全文
posted @ 2019-09-08 16:27 CHNJZ 阅读(224) 评论(0) 推荐(0) 编辑