题目链接给一个n*n的方格， 每个方格有值。 每次询问， 给出三个数x， y， l， 求出以x， y为中心的边长为l的正方形内的最大值与最小值， 输出（maxx+minn）/2， 并将x， y这个格子的值改为（maxx+minn）/2。题目保证l为奇数。二维线段树的单点更新， 区间查询。 1 #i....
分类：
其他好文 时间：
2015-12-07 12:32:53
阅读次数：
193
给定一个矩阵，查询一块子矩阵的最大值和最小值，然后他们和的一半替换(x, y)这个位置，裸的二维线段树。和一维差不多，只不过是一维当中保存的是最值，而这个保存的是个数组而已，而这个数组也是个一维的线段树，所以就是二维线段树。具体见代码注释。#include #include #include usi...
分类：
其他好文 时间：
2015-10-13 13:36:57
阅读次数：
147
题目链接二维树状数组 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define ll long long 7 #define re(i,n) for(int i=0;i0; i-=lowbit(i)).....
分类：
其他好文 时间：
2015-10-05 13:00:28
阅读次数：
197
Clarke and puzzleTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5465Description克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和bb）在玩一个...
分类：
其他好文 时间：
2015-09-21 17:25:09
阅读次数：
230
一，题意：
给你一个全为0的N * N的矩阵，对这个矩阵有两个操作（对于矩阵只有两个状态0，1）
（1）：“C x1,y1,x2,y2” 就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。
（2）：“Q x1 y1” 输出a[x1][y1]的值。
二，解析：
该我主要应用令二位的树状数组，一个是行，一个是列。
三，代码：
#include
#inclu...
分类：
其他好文 时间：
2015-08-20 13:07:48
阅读次数：
104
最近又开始刷线段树了。。还要改一下线段树的风格。poj 2155Matrix二维线段树，区间更新，单点查询。。不会用新的代码写，用以前的风格写过了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using nam...
分类：
其他好文 时间：
2015-08-15 14:47:15
阅读次数：
307
二维线段树矩阵区间查询最大值
/*
矩阵求和预处理后O(1)就能算出来，不用线段树，除非有修改操作
*/先第一维在第二维，注意建树有个顺序问题，
应该让第一维度的先建完然后再建第二个维度
具体看代码#include
#include
#include
using namespace std;
const int MAXN=10...
分类：
其他好文 时间：
2015-08-15 12:02:13
阅读次数：
115
二维线段树，写起来比较繁琐，难度并不大
#include
#include
#define maxn 222
using namespace std;
int h,hh;
double a,b;
struct stus
{
int l,r;
double max;
};
struct stu
{
int l,r;
stus root[1111*4];
};
stu mapp[maxn*4...
分类：
其他好文 时间：
2015-08-13 15:54:34
阅读次数：
104
线段树之区间合并有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的是查询操作，以2开头的是更新操作
1 w 表示在总区间内查询一个长度为w的可用区间，并且要最靠左，能找到的话返回这个区间的左端点并占用了这个区间，找不到返回0
线段树之区间合并
接近2个月没怎么学算法刷题了，也落下了很多东西，慢慢补吧，明天开始二维线段树
#include
#define...
分类：
其他好文 时间：
2015-08-13 06:32:04
阅读次数：
135
ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
