2022年8月28日
2022牛客多校 第8场 G Lexicographic Comparison（平衡树维护环/置换）
摘要： 传送门 $n$个数的排列的置换会形成多个环，改变$p_i$会改变置换的环的情况，两个修改位置在同一个环里，环会分成两个。否则会合并两个环。 只需要知道这些环的情况。挨个检查每一个环的下标最靠前的位置上的数在$x$和$y$轮的情况就行了。 由此可以知道$a_i$并不重要。 但是上面的思路中因为环的数量 阅读全文
posted @ 2022-08-28 19:44 Xu-daxia 阅读(37) 评论(0) 推荐(0) 编辑