摘要：
题目传送门 思路 数学，树状数组 数学 首先，观察题目，对每个操作进行分析。 发现操作 3 与操作 4 容易用树状数组来维护（关于为什么操作 3 和 操作 4 不会影响之后的 1 和 2，可以先向后看）。 而操作 2 可以转化为区间 \([l, r]\) 与区间 \([r + 1, k]\) 互换。 阅读全文
摘要：
题目传送门 思路 首先分情况讨论每种联通块的可能，有三种不同的情况会对答案 \(ans\) 产生不同的贡献。 联通块有环 如图，因为每条边都有要有归属，所以环上的边只能全都顺时针或逆时针属于某个点，且不在环上的点仅有一种可能。 因此该情况对答案的贡献为 \(ans \times 2\) 。 联通块为 阅读全文
摘要：
题目传送门：AtCoder， luogu 也许更好的阅读体验 思路 设集合 \(V_i\) 表示第 \(i\) 次执行时经过的点的集合。 则答案即为这 \(k\) 次操作产生的集合的并集的大小（元素个数）。 每个集合的大小均为 \(|S|\) ，需处理每次操作后重复的部分。 假设第一次执行程序后（即 阅读全文