题意 给你一个只有0, 1的数组 有这些操作
0. 将[a, b]区间的所有数都改为0
1. 将[a, b]区间的所有数都改为1
2. 将[a, b]区间的所有数都取反 即与1异或
3. 输出区间[a, b]中1的个数 即所有数的和
4. 输出区间[a, b]中最大连续1的长度
对于所有的3, 4操作输出对应的答案
单个的操作都很简单 但搞在一起就...
分类：
其他好文 时间：
2015-08-12 11:42:56
阅读次数：
131
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308题意：给定n个数。2种操作。
更新第a个数为b。
查询区间[a，b]的最长连续上升子序列。
思路：裸的区间合并。每个结点存
从区间左端点开始的最长连续上升子序列的长度lm。
以区间右端点结束的最长连续上升子序列的长度rm。
区间的最长连续上升子序列的长度mx。
区间左端点的数值la。
区间右端点的数...
分类：
其他好文 时间：
2015-08-12 11:32:09
阅读次数：
127
题目链接：http://poj.org/problem?id=3667题意：宾馆有n个房间。有人来入住。共有2种操作
输入1和d，表示查询最左的连续d个空房间数的起始位置。
输入2，x和d，表示将从x开始长度为d的连续的房间清空。
思路：裸的区间合并。每个结点区间[l，r]存从左端点l开始向右最大连续空房间数lm，从右端点r开始向左最大连续空房间数rm和当前区间内最大连续空房间数。代码：#inclu...
分类：
其他好文 时间：
2015-08-11 23:22:16
阅读次数：
128
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
链接：POJ 3667
Description
The cows are journeying north to ThunderBay in Canada to gain cultural enrichme...
分类：
其他好文 时间：
2015-08-10 20:03:16
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308
题目大意：给n个数，两种操作
1：U a,b 更新第a个为b （从0开始）
2：Q a,b 查询 a，b之间LCIS（最长连续递增子序列）的长度。
其实也可以说是个模板题；三个变量保存数据ls,rs,ms分...
分类：
其他好文 时间：
2015-08-10 14:57:37
阅读次数：
128
Tunnel Warfare
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
链接：hdu 1540 POJ 2892
Problem Description
During the War of Resistance Against Jap...
分类：
其他好文 时间：
2015-08-10 14:54:30
阅读次数：
174
POJ - 3667
Hotel
Time Limit: 3000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2015-08-09 12:44:01
阅读次数：
105
HDU 5358
题意：
求
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
思路：
S(i,j)
主要是写起来比较难一些，一些细节比较纠结，一定思路理清后再写。
ps.此题卡常数毫无人性，一定记得预处理好区间映射，否则n(logn)^2也得跪。。
code：
/*
* @author Novicer
* language : C++/C
*/...
分类：
其他好文 时间：
2015-08-07 07:09:29
阅读次数：
130
#include#include#include#define maxn 50010#define Lson root*2#define Rson root*2+1#define Max(a,b)(a>b?a:b)int ac[maxn];struct ndoe{//lsum表示左区间的连续，rsu...
分类：
其他好文 时间：
2015-08-03 18:41:21
阅读次数：
119
