题面

传送门
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.
操作一为增加，操作二为查询

- 阅读剩余部分 -

传送门

先是计算f。

显然第一维排序。

然后第二维CDQ分治。

CDQ分治时用树状数组处理第三维。

- 阅读剩余部分 -