ldxxx的博客

传送门解题思路二维树状数组。 对于修改操作单开一个矩阵，修改时利用差分思想，这样每个点S[i][j]" role="presentation" style="position: relative;">S[i][j]S[i][j]S[i][j]的前缀和表示这个点修改了多少。 对于一个查询(x,y)" role="presentation" style="position: relat

传送门~解题思路将所有询问(x,y)" role="presentation" style="position: relative;">(x,y)(x,y)(x,y)按y" role="presentation" style="position: relative;">yyy排序，用一个树状数组维护前y" role="presentation" style="position: rel