2018年7月23日
HDU Distinct Values
摘要： /* 一开始想到的是 对于每个区间操作 先按左端点排序(包含的区间 留这打的区间) 我们维护pos表示 a数组找到了哪 对于当前这个区间 只需要找 pos--r这个区间 用set维护能用的数 没放到a中一个 就在set里面删除 对于下次处理的区间 上次的l到这次的l里的数 再扔到set里面 然后 本地跑4+s 怎么搞都过不了...... 其实可以不用对区间操作, 这样子常数比较大 直接维护每... 阅读全文
posted @ 2018-07-23 21:41 一入OI深似海 阅读(224) 评论(0) 推荐(0) 编辑