1 //poj1195 二维线段树之树套树 2 // 先确定横坐标所在的区间并记录该结点的编号p，然后再确定纵坐标所在的区间并记录该结点的编号cur，则tree[cur][p]为目标区间。 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cs ...
分类：
其他好文 时间：
2020-04-26 14:15:37
阅读次数：
75
一维树状数组维护的是区间和,最后统计的是1~x数的和,而二维树状数组维护的是一个面的和,最后统计的是 (1,1)~(x,y)区域内数的和 (x,y)所维护的面大小由x,y共同决定,x决定高度,y决定宽度 add和query操作的两层循环结合二分图理解比较直观 如何分呢？首先，我们按照X坐标，把整个表 ...
分类：
编程语言 时间：
2020-01-19 00:35:57
阅读次数：
119
时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte 描述 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. ...
分类：
编程语言 时间：
2019-11-08 21:23:21
阅读次数：
124
题目链接：https://vjudge.net/problem/POJ-1195 题意：有s*s的矩阵，初始化为全0，有两种操作，单点修改(x,y)的值，区间查询(x,y)的值（l<=x<=r,b<=y<=t）。 思路：二维树状数组裸应用查询区间(l,b)~(r,t)的值可转换为tr[r][t]-t ...
分类：
编程语言 时间：
2019-05-01 13:38:18
阅读次数：
124
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 21905 Accepted: 10188 Description Suppose that the fourth generation mobile p ...
分类：
其他好文 时间：
2018-07-29 16:25:59
阅读次数：
138
题目大意 给一个初始全0的矩阵，操作1为将（i，j）处的元素加上k 操作2为输出子矩阵（a，b）（c，d）的所有元素和 操作3为结束程序 二维树状数组模板 唯一要注意的是题目中从0开始标号，所以要将所有的坐标都加1再进行操作 ...
分类：
编程语言 时间：
2018-05-06 14:52:25
阅读次数：
113
题目链接：http://poj.org/problem?id=1195 【题意】 给出一个全0的矩阵，然后一些操作 0 S：初始化矩阵，维数是S*S，值全为0，这个操作只有最开始出现一次 1 X Y A：对于矩阵的X,Y坐标增加A 2 L B R T：询问(L,B)到(R,T)区间内值的总和 3：结 ...
分类：
编程语言 时间：
2018-02-27 01:13:01
阅读次数：
190
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares fo ...
分类：
其他好文 时间：
2017-09-12 21:21:27
阅读次数：
168
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14288 Accepted: 6642 Description Suppose that the fourth generation mobile ph ...
分类：
编程语言 时间：
2017-05-21 13:43:19
阅读次数：
301
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14291 Accepted: 6644 Description Suppose that the fourth generation mobile ph ...
分类：
其他好文 时间：
2017-05-04 21:41:21
阅读次数：
186
