2020年11月18日
ARC102D Revenge of BBuBBBlesort!
摘要： 原题链接 先不加证明给出一个结论：被操作的点仅可能是初始序列中 \(p[i] = i\) 的点。 我们新建一个数组 \(b[i] = (p[i] == i)\)。显然对于相邻且 \(b\) 值相等的两个位置无法进行操作，这样我们就把原序列分成了若干个 \(b\) 值 $01$ 交替的子串。每个子串可 阅读全文
posted @ 2020-11-18 21:28 With_penguin 阅读(82) 评论(0) 推荐(0) 编辑