Koreyoshi

摘要： 一道挺好的题，刚刚开始的时候没什么思路，后来认真考虑了一些性质就会做了。 题意是给出一个 01 串 \(s\)，\(|s| \leq 2 \times 10^5\)，每次可将任意子串 $011$ 变成 $110$ 或者将 $110$ 变成 $011$。有 \(q\) 次询问，每次询问两个等长的子串， 阅读全文

摘要： 首先 \(f(j)=\displaystyle|\sum_{i=1}^{n}(-1)^{i-1}a_i+(-1)^ib_{i+j}|=|\sum_{i=1}^{n}(-1)^{i-1}a_i+\sum_{i=1}^{n}(-1)^{i}b_{i+j}|\) 我们先处理出 suma，表示 \(\dis 阅读全文