XOF.

摘要： here. T1 推柿子。（以下，令 \(S_i\) 表示 \(\sum ^i_{j=1} a_i\)。） \[\sum ^r_{i=l} a_i=r-l+1\\ S_r-S_{l-1}=r-l+1\\ S_r-r=S_{l-1}-(l-1) \]于是，我们令 \(p_i=S_i-i\)，问题转化为 阅读全文

摘要： here. T1 置换环。容易发现，把所有元素的起始位置和终点位置建边之后，会形成许多个环，每次交换相当于删掉了一个点，显然处理掉这个环的操作次数即为环的大小 -1。总操作次数当然就是所有环的点数-1之和，也就是 n-环的个数了。 T2 树剖。我的树上差分做法事实上是错的。 T3 发现求区间 mex 阅读全文