题意：有一个n*n的矩阵，op==1时，在(x,y)增加值z，op==2时，求以(x1,y1)和(x2,y2)构成的矩阵的和。 思路：二维线段树。 代码： 参考文章：http://blog.csdn.net/hit_lingo/article/details/50845718 http://www. ...
分类：
其他好文 时间：
2016-04-29 11:46:47
阅读次数：
215
想用动态开点的二维线段树水一下，然而TLE了。。。有人线段树套平衡树都过了。。。可能线段树套线段树再加动态开点常数确实大。。。 留着等刷完第三章习题后再搞树套树，和cdq分治一起搞，等学完cdq分治我一定会回来用正解过这题的，今天没过的代码先留着。 #include<iostream> #inclu
分类：
其他好文 时间：
2016-03-06 06:36:36
阅读次数：
237
不带修改的二维求RMQ，二维线段树。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b;i++
分类：
其他好文 时间：
2016-03-05 16:11:56
阅读次数：
221
二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。 这里操作是翻转，而且是单点查询，所以就直接在矩形块内更新，不把标记传递下去，查询的时候做一下微调，把所有经过的路径的标记都判断一遍，看是否需
分类：
其他好文 时间：
2016-03-05 16:05:03
阅读次数：
174
二维线段树就是树套树，线段树套线段树。。。 #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
1513: [POI2006]Tet-Tetris 3D Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 540 Solved: 175[Submit][Status] Description Task: Tetris 3D "Tetris" 游戏的作者
分类：
其他好文 时间：
2016-02-15 18:23:30
阅读次数：
159
Problem Description The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it:
分类：
其他好文 时间：
2016-02-04 11:33:02
阅读次数：
282
题目链接给一个n*n的矩阵， 给q个查询， 每次给出x1, y1, x2, y2， 求这个矩阵中的最小值。代码基本上和上一题相同... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll lo...
分类：
其他好文 时间：
2015-12-07 17:47:41
阅读次数：
161
