线段树 区间合并 单点修改 区间查询。又是1秒钟构思，差错查了好久... ... 发现一个int型的定义成了char型，打脸。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-12-05 09:45:21
阅读次数：
145
线段树区间合并/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/28 9:05:25Fi...
分类：
其他好文 时间：
2015-11-28 19:51:32
阅读次数：
225
http://acm.fzu.edu.cn/problem.php?pid=2022刚开始MLE，用map对应，果断爆内存了，然后改用去重，离散化, lowbound查找元素位置，速度还不错，不过pushup写也是醉了，一遍遍错，最后发现if(o[rt].left==INF||o[rt].right...
分类：
其他好文 时间：
2015-11-04 22:56:38
阅读次数：
348
还不错的一道线段树区间合并。挺巧妙的用法。 1 /* 1540 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ...
分类：
其他好文 时间：
2015-11-01 00:27:09
阅读次数：
298
题意：给一个由0,1组成的序列，有两种操作，一种是翻转给定区间的数(0->1,1->0)，另一种是查询给定区间内由1组成的子串的最大长度。重点在区间合并和延迟标记。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
usi...
分类：
其他好文 时间：
2015-09-01 10:46:35
阅读次数：
184
题意 模拟内存申请 有n个内存单元 有以下4种操作
Reset 将n个内存单元全部清空
New x 申请一个长度为x的连续内存块 申请成功就输出左端
Free x 将x所在的内存块空间释放 释放成功输出释放的内存始末位置
Get x 输出第x个内存块的起始位置
Reset 和 New 都是基本的区间合并知识 比较简单 Free和Get需要知道内层块的...
分类：
其他好文 时间：
2015-08-16 23:15:37
阅读次数：
97
#include
using namespace std;
#define N 100100
int a[N];
struct {
int left,right,c;
int ln,rn;
int ls,rs,ms;
}b[N*4];
void pushup(int i){
b[i].ls=b[i*2].ls; b[i].rs=b[2*i+1].rs;
b[...
分类：
其他好文 时间：
2015-08-14 13:52:27
阅读次数：
120
线段树，区间合并
最长上升子序列（严格上升）
#include
#define maxn 100010
using namespace std;
int n,m;
int a,b;
struct stu
{
int l,r,mid;
int ll,rl,ml;
int d()
{
return r-l+1;
}
};
stu mapp[maxn*4];
int num[maxn]...
分类：
其他好文 时间：
2015-08-14 11:51:38
阅读次数：
166
http://poj.org/problem?id=3667宾馆有n个房间编号1到n都为空房,然后m个询问,当输入第一个为1的时候,代表要住进x个连续的房间,输入房间号最小的数,如果没有输出0.当第一个数为2的时候,将从x号到y号的房间又变为空房,没有输出与区间有关想想用线段树可不可以解决,就像是涂...
分类：
其他好文 时间：
2015-08-14 11:28:08
阅读次数：
134
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
