BZOJ1176 Mokia

题面

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

luogu3810 三维偏序

传送门

先是计算f。

显然第一维排序。

然后第二维CDQ分治。

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×