定义一个数组二维数组 aaa,下标范围为 a[1⋯n][1⋯n]a[1 \cdots n][1 \cdots n]a[1⋯n][1⋯n] 。
下面有 mmm 个操作
操作 1 x1y1x2y2vx_1 y_1 x_2 y_2 vx1y1x2y2v 将所有坐标 x1≤x≤x2x_1 \le x \le x_2x1≤x≤x2 y1≤y≤y2y_1 \le y \le y_2y1≤y≤y2 的点的值 加 vvv。
操作 2 x1y1x2y2x_1 y_1 x_2 y_2x1y1x2y2 将所有坐标 x1≤x≤x2x_1 \le x \le x_2x1≤x≤x2 y1≤y≤y2y_1 \le y \le y_2y1≤y≤y2 的点的值的和。
如果可以离线的话,最快可以用什么算法维护,复杂度多少?
如果强制在线的话,最快可以用什么算法维护,复杂度多少?