1864D

我们注意到对如图倒三角形上的所有点操作都会影响到目标点。 那么我们可以维护两个前缀和，第一个前缀和表示如下的点是否操作 第二个前缀和表示这些点是否操作 这样我们求出了前缀和之后，将两个前缀和异或一下就知道该点是否要操作了。 #include<bits/stdc++.h> using namespac ......

# CF1864D Matrix Cascade 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864D) [Codeforces](codeforces.com/problemset/problem/1864/D) ## Descript ......

首先把式子拆一下，可以知道 $x-i \ge |y-j|$ 等价于 $x-y \ge i-j$ 和 $x+y \ge i+j$，注意到每次操作 $(i,j)$，影响到的点 $(x,y)$ 均要满足 $x>i$，那么我们每次就必须要按照从上往下的顺序进行，否则上面的点无法影响到，即从第一行开始操作。 ......

## 思路 第一时间想到的是暴力，因为同一行的互不影响，所以第一行的 $1$ 一定都需要操作，然后把后续的状态更新，再操作第二行的所有的 $1$，但是很可惜是 $O(n^4)$ 的复杂度，必然会 TLE。 所以思考其他的办法，考虑到可以统计有多少操作更改了这个位置的状态，所以可以使用一个类似前缀和的 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/D "CF 传送门") 拆题中式子的绝对值，得： - $x - y \g ......