bzoj4358: permu

$n\sqrt{n}\log{n}$的炒鸡卡

还得来$n\sqrt{n}$的才兹辞

我之前还YY并查集兹辞$O(log^2{n})$的删除

调了好久不知道为什么,拍了组数据才发现。。。

 

$n\sqrt{n}$的做法:做莫队的时候左端点每次从那块的最右端开始移就好了(具体可以排序然后扫一遍),就不用删除辣。

posted @ 2016-02-29 21:25  Showson  阅读(192)  评论(0编辑  收藏  举报