摘要: 题意:N*N的矩形 N<=2e6 操作一 单点更新 操作二 查询矩形区域和 我们用三元组(t,x,y)表示第x操作作用(x,y)坐标 然后对于询问拆成四个答案维护即可 跑CDQ把每部分的答案综合起来即可! 1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵, 阅读全文
posted @ 2018-06-24 23:42 wang9897 阅读(115) 评论(0) 推荐(0) 编辑