题意： 初始化一个矩阵，有几种操作： 1.X Y A，想坐标为(X,Y)的格子里面加A； 2.L B R T，查询L <= x <= R，B <= y <= T的范围内的数的和是多少。 思路： 二维树状数组，加一重循环查询前缀和。 代码： ...
分类：
其他好文 时间：
2018-05-21 22:59:15
阅读次数：
271
二维线段树被卡M+T。。。于是去学二维树状数组区间更新区间查询 树状数组维护数列区间xor的修改、删除（就是把原问题改成一维）： 以下p*i实际都指i个p相xor，即(i&1)*pa表示原数列d[i]表示a[i]^a[i-1],e[i]=d[i]*igetd(x)和gete(x)分别表示对d/e求前 ...
分类：
其他好文 时间：
2018-05-19 17:10:44
阅读次数：
152
题目大意 给一个初始全0的矩阵，操作1为将（i，j）处的元素加上k 操作2为输出子矩阵（a，b）（c，d）的所有元素和 操作3为结束程序 二维树状数组模板 唯一要注意的是题目中从0开始标号，所以要将所有的坐标都加1再进行操作 ...
分类：
编程语言 时间：
2018-05-06 14:52:25
阅读次数：
113
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2642 题目大意： B x y:将星星x y点亮 D x y:将星星x y熄灭 Q x1 x2 y1 y2:询问该区域内有多少亮的星 解题思路： 二维树状数组模拟即可 注意： 1、下标+1 2、同一位置 ...
分类：
编程语言 时间：
2018-04-26 23:17:18
阅读次数：
206
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1892 题目大意： 题目大意：有很多方格，每个方格对应的坐标为（I,J),刚开始时每个格子里有1本书，然后让你统计一片区域有多少本书，还可以增加书和减少，移动书。 解题思路： 直接二维数组数组模拟 注意 ...
分类：
编程语言 时间：
2018-04-26 21:45:20
阅读次数：
214
题目链接： https://vjudge.net/problem/POJ-2029 题目大意： 有N棵树在一个n*m的田里，给出每颗树的坐标 用一个s*t的矩形去围，最多能围几棵树 思路： 用二维树状数组求区域和，也可以直接用二维前缀和求解 1 #include<iostream> 2 #inclu ...
分类：
编程语言 时间：
2018-04-25 20:54:14
阅读次数：
160
题目链接： https://vjudge.net/problem/POJ-1195 题目大意： 直接维护二维树状数组 注意横纵坐标全部需要加1，因为树状数组从(1,1)开始 ...
分类：
编程语言 时间：
2018-04-24 23:16:31
阅读次数：
215
二维的树状数组和一维的类似，分为单点更新区间查询和区间更新单点查询两种 1、单点更新，区间查询 add(int x, int y, int d)：tree[x][y] += d; sum(int x, int y):返回(1,1)到(x, y)之和 注意： 修改某一点的值，num[x][y] += ...
分类：
编程语言 时间：
2018-04-24 00:25:30
阅读次数：
215
"luogu" 题意 给你一个$N N$的矩阵，每次询问一个子矩形的第K小数。（居然连修改都不带的） $N\le500,Q\le60000$ sol 整体二分+二维树状数组裸题。 复杂度是$O((n^2+Q)\log n^2 \log^2 n)$也就是$3$个$\log$吧。 code cpp in ...
分类：
其他好文 时间：
2018-04-13 13:20:22
阅读次数：
185
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 维护一百个二维树状数组。 二维区间求和。 【代码】 ...
分类：
Web程序 时间：
2018-03-25 18:12:34
阅读次数：
187
