第一次写传说中的数据结构套数据结构，果然坑了一晚上，不过回头想想也没什么难的。二维线段树是一颗基于X轴的线段树，每颗该线段树的节点又是一颗基于Y轴的线段树。X轴线段树的某个节点所表示的Y轴线段树 维护的是该X轴线段树的两个儿子所表示的Y轴线段树维护的数据之和，如果X轴线段树的这个节点没有儿子，则其表 ...
分类：
其他好文 时间：
2017-03-12 11:29:30
阅读次数：
173
题解: 二维PUIQ裸题 注意3点 1.在add时，写2个for循环而不是两个while。 2.从0开始，所以全部需要+1 3.在计算sum时，画图模拟一下就知道如何做了 代码: ...
分类：
其他好文 时间：
2016-09-22 19:52:56
阅读次数：
103
Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Description Suppose that the fourth generation mobile phone base stations in the ...
分类：
其他好文 时间：
2016-09-18 23:29:11
阅读次数：
149
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18284 Accepted: 8445 Description Suppose that the fourth generation mobile ph ...
分类：
其他好文 时间：
2016-08-12 16:41:35
阅读次数：
123
二维线段树就是树套树，线段树套线段树。。。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b;
分类：
其他好文 时间：
2016-03-04 22:38:01
阅读次数：
403
Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:17176Accepted:7920DescriptionSuppose that the fourth generation mobile phone base s...
分类：
编程语言 时间：
2016-01-19 00:04:36
阅读次数：
230
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows an...
分类：
编程语言 时间：
2015-06-21 22:26:47
阅读次数：
172
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows an...
分类：
其他好文 时间：
2015-06-03 21:46:23
阅读次数：
107
题目大意：
给出一个N*N的矩阵，初始化都为0，坐标从(0，0)开始。有三个操作：
命令1：1 x y w；将坐标为(x，y)处的点值增加w
命令2：2 x1 y1 x2 y2；询问左下角坐标为(x1，y1)、右上角坐标为(x2，y2)的矩阵和是多少
命令3：3；不需要操作，退出。
思路：
二位树状数组单点更新，区间求值的简单题。直接做就可以了。最后求矩阵和的时候考虑容斥定理。
即ans = Query(x1-1,y1-1)-Query(x1-1,y2)-Query(x2,y1-1)+Query(x2,y...
分类：
编程语言 时间：
2015-05-14 14:16:06
阅读次数：
124
DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The...
分类：
编程语言 时间：
2015-03-07 11:34:27
阅读次数：
143
