A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5402 Accepted Subm ...
分类：
编程语言 时间：
2016-09-20 19:58:13
阅读次数：
159
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 97217 Accepted: 30358 Case Time Limit: 2000MS Description Y ...
分类：
编程语言 时间：
2016-09-17 23:52:40
阅读次数：
267
原文地址：http://blog.csdn.net/zip_fan/article/details/46775633 写的很好，昨天刚刚开始写线段树，有些地方还不是很明白，看了这篇博文，学会了数组形式保存线段树，还学会了区间更新 以下为转载的博文内容 距离第一次接触线段树已经一年多了，再次参加ACM ...
分类：
其他好文 时间：
2016-09-16 21:08:55
阅读次数：
210
比赛的时候以为很难，其实就是一个区间DP= =。。思路见：点我。 区间DP一定要记住先枚举区间长度啊= =~！因为区间dp都是由短的区间更新长的区间的，所以先把短的区间更新完。。 代码如下： ...
分类：
其他好文 时间：
2016-09-14 22:00:43
阅读次数：
151
rmq 就是在变化的前提下在一定范围内查询最值 @单点更新 http://hihocoder.com/problemset/problem/1077 在大神面前这就是水题？？？？ 自愧不如 @区间更新 http://hihocoder.com/problemset/problem/1078 学习到了 ...
分类：
其他好文 时间：
2016-09-12 22:22:05
阅读次数：
171
1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题 ...
分类：
其他好文 时间：
2016-09-08 23:10:47
阅读次数：
213
Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecut ...
分类：
其他好文 时间：
2016-08-30 17:38:24
阅读次数：
146
题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 ...
分类：
其他好文 时间：
2016-08-30 12:19:24
阅读次数：
337
注意添加到集合中的数是升序的，先将数据读入，再离散化。 sum[rt][i]表示此节点的区域位置对5取模为i的数的和，删除一个数则右边的数循环左移一位，添加一个数则右边数循环右移一位，相当于循环左移4位，线段树与树状数组结合，树状数组确定位置。 le[rt]表示左移的位数，区间更新懒惰标记 为什么我 ...
分类：
其他好文 时间：
2016-08-24 14:30:47
阅读次数：
170
首先线段树每一个节点包含：[b,e]，lmax,rmax,max;其中lmax表示从左端点开始连续的最长的增序列长度，rmax表示从e端点开始向左连续的最长下降序列长度，max表示当前区间的连续递增的最长序列长度。对单个节点插入时的信息维护如下： (1) if 左儿子的右端点的值<右儿子的左端点的值 ...
分类：
其他好文 时间：
2016-08-12 13:05:37
阅读次数：
164
