bzoj4358: permu

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

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

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

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

 

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

转载于:https://www.cnblogs.com/showson/p/5228984.html