解法没错啊？
by Nine_Suns @ 2023-07-07 19:44:01
@[_zxhhh_](/user/912738) 这题不能单差分，得结合树状数组
by _xEr_ @ 2023-07-07 19:46:43
@[_zxhhh_](/user/912738) 单单的差分每询问一次就要进行 $O(n)$ 的前缀和操作，极端数据下的精确复杂度为 $O(n * m/2)$
by _xEr_ @ 2023-07-07 19:48:29
@[_xEr_](/user/672815) 作为“树状数组 2”，我不认为差分完你想不到树状数组，这题相对于前一题的唯一难点就是差分，我觉得该题解讲得很清楚。
by rui_er @ 2023-07-07 20:12:01
而且这么多赞说明该题解确实广受认可。我不懂为什么最近好多人都想撤下，以前可没有这种事。
by rui_er @ 2023-07-07 20:15:11
@[rui_er](/user/122461) 好吧……其实我觉得能做这一题的人差分应该都能想到主要是如何用树状数组维护有点问题
by _xEr_ @ 2023-07-07 20:16:44
@[_xEr_](/user/672815) 差分想到不就是单点改求前缀和？何况题目名称提示你了。我觉得难点在差分吧，至少我初学树状数组的时候没想到差分这个方法。我觉得第一次见差分上数据结构想到差分不是很容易的。
by rui_er @ 2023-07-07 20:20:42
@[rui_er](/user/122461) 那没事了，我相反。
估计题解也得因人而异
thx everyone 此贴结
by _xEr_ @ 2023-07-07 20:42:20
插一嘴：作者好像退役了
by FelixYeFei @ 2023-09-23 20:00:02