关于数据结构
查看原帖
关于数据结构
162196
伟大的王夫子楼主2022/4/28 21:16

定义一个数组二维数组 aa,下标范围为 a[1n][1n]a[1 \cdots n][1 \cdots n]

下面有 mm 个操作

操作 1 x1y1x2y2vx_1 y_1 x_2 y_2 v 将所有坐标 x1xx2x_1 \le x \le x_2 y1yy2y_1 \le y \le y_2 的点的值 加 vv

操作 2 x1y1x2y2x_1 y_1 x_2 y_2 将所有坐标 x1xx2x_1 \le x \le x_2 y1yy2y_1 \le y \le y_2 的点的值的和。

如果可以离线的话,最快可以用什么算法维护,复杂度多少?

如果强制在线的话,最快可以用什么算法维护,复杂度多少?

2022/4/28 21:16
加载中...