bzoj4358: permu

Posted 2020-06-17

n^1.5logn的炒鸡卡

还得来n^1.5的才兹辞

我之前还YY并查集兹辞O(log²n)的删除

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

 

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