水星湖 @ 2024-03-13 22:47:56
本来就是一道二维差分的板子，题解区一翻全都是说数据水然后直接暴力的
by 水星湖 @ 2024-03-13 22:49:04
@云浅知处 @wsc2008
by Zemu_Ooo @ 2024-03-13 22:54:18
@PorkSausage
对于程度深的选手们来说，当然是一道板子题，但对于新手来说，这是一道再好不过的枚举题。板子题有高级做法无可厚非，但不能简单的将一道题视为板子题，而否认基于当前版本的最简单做法。
我在初学时也做过这道题，当时做出这道题可以说是我枚举启蒙的一大进步。后面发现二维拆分的确是最优解，但不见得这个数据范围这么写就是最好的。A + B Problem 与 高精度加法师出同门，但为什么 A + B Problem 的题解没有被全部撤下？我想答案显而易见。
by WydnksqhbD @ 2024-03-13 22:59:48
同意楼上
by scp020 @ 2024-03-13 23:03:32
支持撤暴力，因为复杂度是错误的
by scp020 @ 2024-03-13 23:04:03
@Zemu_Ooo 《最简单做法》并不包括复杂度不对的做法
by scp020 @ 2024-03-13 23:05:05
考虑一组极端数据，n=1000，m=1000，每次都从(1,1)暴力修改到(n,n)，会进行1e9次运算，复杂度还不爆了？
by scp020 @ 2024-03-13 23:05:51
@WydnksqhbD 你别乱同意。
by WydnksqhbD @ 2024-03-13 23:06:37
@scp020 怎么了，洛谷题解本来可以这样啊
by scp020 @ 2024-03-13 23:07:06
@WydnksqhbD 你不知道洛谷可以添加hack数据吗
by WydnksqhbD @ 2024-03-13 23:07:37
@scp020 这题数据范围本来就没多大，暴力雀食可以啊。