已AC,不理解

P4514 上帝造题的七分钟

第二,为什么我算出来数组完全能爆 ```int``` ,却不需用 ```long long``` ?以维护 $i\times j\times s_{i,j}$ 的树状数组为例,一次操作最多能增加 $500\times2048\times2048=2097152000$ ,两次就能轻松爆 ```int``` 。 烦请大佬解答一下这两个问题。
by unsigned_short_int @ 2022-08-05 16:32:58


@[unsigned_short_int](/user/427154) 最后一句话。
by irris @ 2022-08-05 16:36:58


@[AlgorithmerSnow](/user/419487) 没事了,第二个问题是我太不信任出题人了
by unsigned_short_int @ 2022-08-05 20:45:20


神奇的是,```unsigned int``` 竟然也能过
by unsigned_short_int @ 2022-08-05 20:50:28


捞一下,求解答第一个问题
by unsigned_short_int @ 2022-08-10 09:08:12


@[茧子280](/user/206008) @[我是人999](/user/311263) @[ExploreT_T](/user/403069) @[莞外姚锐杰](/user/367521)
by unsigned_short_int @ 2022-08-11 21:04:14


@[unsigned_short_int](/user/427154) 既然艾特我了那我就瞎口胡一句 如果用的是`val*i*j`而不是`val*x*y`的话那么$tr[3][i][j]$的值就一定是`p*i*j`。 应该和这个有关,我看着你的代码瞎口胡的。
by Exp10re @ 2022-08-11 21:24:37


@[ExploreT_T](/user/403069) 好像有点道理,但还是不明白为什么式子推出来的不能直接打进代码
by unsigned_short_int @ 2022-08-11 21:37:58


@[unsigned_short_int](/user/427154) 我不到啊,我又不会
by Exp10re @ 2022-08-11 22:02:57


其实相当于你在 `tr[3][i][j]` 的位置加上了 `val*x*y` ,这是一个定值,因为你维护的是 `val*x*y` 的二维前缀和,而和树状数组中的下标无关。
by 思考人生中 @ 2022-11-03 16:17:30


|