题意 给你一个只有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