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
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ...
分类：
其他好文 时间：
2015-08-02 23:05:11
阅读次数：
159
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：有n个精灵,每个精灵有一个能力值,有两种操作①改变某一个精灵的能力值②查询区间[L,R]里面位置奇偶相间的能力值的最大和。
分析：这题线段树区间合并可以做。每个节点保存4个信息:①以奇位置开始偶位置结束的奇偶序列最大和②以奇位置开始奇位置结束的奇偶序列最大和③以偶位置开始偶位置结束的奇偶序...
分类：
其他好文 时间：
2015-07-31 20:23:09
阅读次数：
91
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22105
题意：给定整数n和m,给出一个n个元素的序列,查询m次给定区间[L,R]的最大连续和的位置[x,y],有多个区间输出x最小的,还有多个的话输出y最小的。
分析：每个节点存8个信息,最大连续和、最大后缀和、最大前缀和、区间和、前缀末位置、后缀首位置、最大连续和...
分类：
其他好文 时间：
2015-07-31 20:20:05
阅读次数：
182
MagicianTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1613Accepted Submission(s): 470Problem De...
分类：
其他好文 时间：
2015-07-30 00:36:10
阅读次数：
149
HDU 5316 Magician(线段树区间合并， 子序列最值 多校2015啊)...
分类：
其他好文 时间：
2015-07-29 23:08:02
阅读次数：
209
题目传送门 1 /* 2 题意：输入 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 3 输入 2 a b:将[a,a+b-1]的房间清空 4 线段树(区间合并)：lsum[]统计从左端点起最长连续空房间数，rsum[]类似，sum[]统计区间最长...
分类：
其他好文 时间：
2015-07-29 19:06:28
阅读次数：
135
