摘要: $n\sqrt{n}\log{n}$的炒鸡卡 还得来$n\sqrt{n}$的才兹辞 我之前还YY并查集兹辞$O(log^2{n})$的删除 调了好久不知道为什么,拍了组数据才发现。。。 $n\sqrt{n}$的做法:做莫队的时候左端点每次从那块的最右端开始移就好了(具体可以排序然后扫一遍),就不用删 阅读全文
posted @ 2016-02-29 21:25 Showson 阅读(189) 评论(0) 推荐(0) 编辑