BZOJ2683 简单题 题解&代码
题意:
给出n*n的棋盘,初始值为0,维护两种操作:
1 x y a 给(x,y)处加a
2 x1 y1 x2 y2 查询(x1,y1)(x2,y2)的矩形内部的和
对每次求和都需要输出答案思路:
其实我是直接看题解是cdq分治的【捂脸】不敢随意装逼,只是写了一次cdq分治熟悉了一下
插入和查询都是单点操作(查询操作可以修改为4个单点的二维前缀和)
不知所云…有点尴尬,我思考一下再说o
原创
2016-04-08 16:24:44 ·
814 阅读 ·
0 评论