LLTYYC

摘要： 传送门 假装是个计算几何，看到最远距离，考虑二分答案 二分一个答案后每个 $boss$ 就是圆，变成了问是否能够不经过圆从 $(1,1)$ 走到 $(n,m)$，即问 $(1,1)$ 和 $(n,m)$ 是否联通 满满的狼抓兔子既视感 考虑是否联通其实就是问是否有一些圆连在一起把左下到右上断开 所以 阅读全文

摘要： 传送门 分块 对每个块维护一个 $add$ 和 $del$ 标记，对于块 $o$ 内某个位置 $i$，它真实的修改量为 $a[i]+add[o]*i-del[o]$ 这样就可以维护一个区间加一个等差数列的操作了 对于操作 $2$，交换两个位置，直接把两个位置的块标记下传，然后直接交换 对于操作 $1 阅读全文