Treehttp://acm.hdu.edu.cn/showproblem.php?pid=5044树链剖分，区间更新的时候要用on的左++右--的标记方法，要手动扩展，用c++交，综合以上的条件可过。 1 #include 2 #include 3 #include 4 #pragma c...
分类：
其他好文 时间：
2014-09-27 20:59:30
阅读次数：
173
题目：有一串数，从里面取出m个不同的区间，每个区间长度不能超过M，使得所取所有数字和最大。
分析：dp，单调队列，区间最大字段和。因为数据都是正的不需要单调队列维护（否则要使用）。
区间最大字段和，求出每个元素作为结束标志的前k项和；取结束位置作为dp状态；
然后，利用单调队列维护区间长度，O（1）时间查找满足长度的最小的前j项和，做差即可。
...
分类：
其他好文 时间：
2014-09-27 11:32:09
阅读次数：
205
Can you answer these queries?
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 8674 Accepted Submission(s): 1971
Problem Description
A lot ...
分类：
其他好文 时间：
2014-09-27 02:12:39
阅读次数：
152
题意：求最长上升序列的长度（LIS），但是要求相邻的两个数距离至少为d，数据范围较大，普通dp肯定TLE。线段树搞之就可以了，或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2014-09-27 00:38:08
阅读次数：
218
题目链接：poj 3225 Help with Intervals
题目大意：模拟集合操作，输出最终的集合。
解题思路：线段树。
U l r：[l,r]区间置为1I l r：[0,l),(r,maxn]置为0D l r：[l,r]区间置为0C l r：[0,l),(r,maxn]置为0,[l,r]区间取逆S l r：[l，r]区间取逆。
然后基本水水的线段树，注意一下区间开...
分类：
其他好文 时间：
2014-09-26 23:33:38
阅读次数：
343
二面跪 CPU流水线分为几层 fork介绍 TCP与IP的关系 快排代码 二叉树搜索代码 智力题：放硬币 算法设计：二维点阵包含在指定矩行中的点 算法设计：一个升序数组给定区间【a,b】输出数组中区间中的数，数可以重复（...
分类：
其他好文 时间：
2014-09-26 21:06:38
阅读次数：
148
$.r = function(i, g) { var j = Math.random(), h = arguments.length; return h == 2 ? (i + Math.floor(j * (g - i))) : h == 1...
分类：
其他好文 时间：
2014-09-26 18:29:08
阅读次数：
116
题目大意：维护一个序列，能够区间加，区间乘，然后去...
分类：
其他好文 时间：
2014-09-26 11:49:58
阅读次数：
1018
题意：n个村庄，有三种操作，D x 破坏位置为x的村庄，R 修复上一次被破坏的村庄，Q x 输出含有x村庄的连续村庄的最大个数。线段树搞之，区间合并。ls[maxn]为当前节点左面的连续区间，rs[maxn]为当前节点左面的连续区间,ms[maxn]当前节点的最大连续区间。 1 #include ....
分类：
其他好文 时间：
2014-09-26 03:07:38
阅读次数：
181
题目：计算最长的等差数列长度。
分析：dp，LIS类似物，二分。先排序，然后枚举前面的所有点作为前一个元素求公差即可。
更新时，利用二分找到，距离当前位置最近的前第二元素，
如果不存在，则直接更新为 2即可。
说明：如果数据范围小的话，可在连续区间dp（O（L^2））。（2011-10-03 17:34）
#include
#inclu...
分类：
其他好文 时间：
2014-09-26 01:29:48
阅读次数：
372
