题意：
给出一个n*n的矩阵，有m次询问，求每次询问子矩阵中的最小值。
分析：
显然二维线段树随便乱搞搞就行了，线段树维护区域内的最小值。注意二维上的"pushup()"的写法，实际上也是要维护一棵线段树。...
分类：
其他好文 时间：
2014-08-24 14:14:02
阅读次数：
194
题意:
背景真是令人感动,我都看得哭了......
前面的自己看吧。
给出星星的坐标和亮度,给定一个矩形(长/宽),求框住的星星亮度和的最大值,恰好在边上的不算。
分析:
一个月前在上海邀请赛就有这样的题,当时我线段树只会成段更新,所以那道题目也没碰...
我们这样想,每个星星能影响的范围就是给定矩形的面积,为方便起见,不妨设星星的位置为矩形的左下角。
那么在这个范围内的点全部加上它的亮度,最终我们就是求该平面内的最大值。
这样的话就要用到二维线段树...可是有10k颗星星...这要开多大的数组啊........
xiaoz 征婚，首先输入M，表示有M个操作。借下来M行，对每一行 Ih a l I 表示有一个MM报名，H是高度， a是活泼度，L是缘分。或 Q h1 h2 a1 a2 求出身高在h1 h2 活泼度在a1 a2之间的最大缘分值。 1 #include"iostream" 2 #in...
分类：
其他好文 时间：
2014-08-20 12:07:32
阅读次数：
335
题意：
给出一个图片，分成N×N个单元格，有M次操作，每次操作将(x,y)的值变为以(x,y) 为中心L(L为奇数)为边长的区域内的最小值和最大值的均值(floor((maximum+minimum)/2)),并输出该值。
分析：
明显的二维线段树的单点更新和区间查询，维护最值。
更新肯定是先在二维内找到叶子节点的那棵线段树，然后再在这棵树上更新，这部分很简单，就想成一维的写。但是这毕竟是二维线段树，二维的部分也需要维护，当然这部分比较麻烦，我们先想一想一维的：一维的节点维护的是值，我们只要根据它的左右儿子...
分类：
其他好文 时间：
2014-08-15 12:58:58
阅读次数：
224
思路：自己写的第二发二维线段树1A，哈哈，看来对二维的push操作比较了解了；但是还没遇到在两个线段树中同时进行push操作的，其实这题我是想在x维和y维同时进行push操作的，但是想了好久不会，然后看到这题又给出10秒，然后想想在x维线段直接单点查询肯定也过了，然后就只有pushup操作，没有lazy延时pushdown操作。不过也A了，想找题即在二维同时进行pushup和pushdown操作的...
分类：
其他好文 时间：
2014-08-09 23:22:09
阅读次数：
426
POJ 2155 二维线段树
思路：二维线段树就是每个节点套一棵线段树的树。
刚开始因为题目是求A[I,J]，然后在y查询那直接ans^=Map[i][j]的时候没看懂，后面自己把图画出来了才理解。
因为只有0和1，所以可以用异或来搞，而不需要每次都需要修改。
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-09 21:32:39
阅读次数：
205
1 #include 2 using namespace std; 3 const int N=3000; 4 struct SubNode 5 { 6 int left,right; 7 int value; 8 } 9 struct Node10 {11 int lef...
分类：
其他好文 时间：
2014-08-09 18:30:18
阅读次数：
191
这题求范围最小值，RMQ正好是用来解决这方面的，所以再适合不过了，又是离线静态输入输出的，所以时间比二维线段树快。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,m...
分类：
其他好文 时间：
2014-08-09 15:59:48
阅读次数：
320
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，Wiskey实在忙不过来，就把统计的事情全...
分类：
其他好文 时间：
2014-08-07 19:03:50
阅读次数：
242
Luck and Love
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，W...
分类：
其他好文 时间：
2014-08-06 19:26:52
阅读次数：
300
