摘要: 题解 区间不用种类的数的个数。 这个问题可以转化为对每个点维护一个pre,询问lr中,有多少个位置是在0l1之间的。 这个问题可以用二维偏序做。 然后对于区间赋值的操作,可以证明,如果我们找到所有有变化的位置并且把它改掉,它的总更改次数为O(n+m)级别的。 阅读全文
posted @ 2019-05-27 18:49 comld 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 自闭 2 阅读全文
posted @ 2019-05-27 18:39 comld 阅读(203) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示