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
线段树在解决区间合并问题上还是很强力的，每个结点维护三个值：maxl, maxr, maxn，然后合并操作见pushup函数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 50001; 7...
分类：
其他好文 时间：
2015-07-30 22:57:38
阅读次数：
116
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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316题意：给你n个点，m个操作，每次操作有3个整数t,a,b，t表示操作类型，当t=1时讲a点的值改成b；当t=0时，查询区间a，b之间最大的子序列和，这个子序列中的相邻的元素的原来的下标奇偶性都不同。思路：这道题难点就在查..
分类：
其他好文 时间：
2015-07-29 19:41:03
阅读次数：
108
题目传送门 1 /* 2 题意：输入 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 3 输入 2 a b:将[a,a+b-1]的房间清空 4 线段树(区间合并)：lsum[]统计从左端点起最长连续空房间数，rsum[]类似，sum[]统计区间最长...
分类：
其他好文 时间：
2015-07-29 19:06:28
阅读次数：
135
【056-Merge Intervals（区间合并）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[...
分类：
编程语言 时间：
2015-07-29 07:56:58
阅读次数：
153
本文纯属原创，转载请注明出处谢谢。http://blog.csdn.net/zip_fan。
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5316
Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
...
分类：
其他好文 时间：
2015-07-28 23:19:41
阅读次数：
143
