Dark Romance

摘要： link Solution 又回想起一年前被这个题目支配的恐惧，NOIP 就因为这个 sb 东西被拉开分差导致后面一个学期状态都很崩溃。唉，还是自己太菜了。。。 首先我们可以先考虑 \(n=2\) 的情况，你发现这个时候存在一种优秀方案使得可以 \(\Theta(m)\) 完成。如下图（图是嫖的，不 阅读全文

摘要： link Solution 可以想到的是，如果我们选了区间 \([L,R]\)，那么相当于我们对 \(s\) 进行 \([L,n]\) 的操作，对 \(t\) 进行 \([R+1,n]\) 的操作（注意一定得是后缀，因为前缀换是前面的）。 那么我们就可以对于每一个后缀都求出 \(s,t\) 的变化情 阅读全文