摘要: D XOR Replace 设 \(a_{n+1}\) 为异或和,则操作等价于 swap 一个数和末尾。 将置换拆成循环,对于一个大小非 \(1\) 的循环需要 \(size+1\) 次操作,所以 \(n\) 减去大小为 \(1\) 的循环个数加上大小不为 \(1\) 的循环个数。 E Poor T 阅读全文
posted @ 2022-04-28 21:49 oisdoaiu 阅读(27) 评论(0) 推荐(0) 编辑