摘要：众所周知，$\text{Min25}$ 筛的复杂度是假的。 众所周知，虽然洲阁筛的复杂度是真的，但是跑的没 $\text{Min25}$ 筛快，而且非常难写。 众所周知，$\text{Min25}$ 筛的复杂度假在了第二部分。 于是我们期望能对第二部分改进，以获得一个复杂度正确，而且比洲阁筛好写一点 阅读全文

摘要：CF1455F solution 1 前 $i$ 次操作只会影响到 $[1,i+1]$，并且在第 $i$ 次操作前，原本在位置 $i$ 的数只可能在 $i$ 或 $i-1$。 于是就可以考虑设 $f_{i,0/1}$ 表示完成了前 $i$ 次操作，原本在位置 $i+1$ 的数现在在位置 $i/i-1 阅读全文