答案序列一定是个下凸壳，因此添加的等差数列与其之差是个单峰函数，可以先三分求出最值，再二分求出零点，然后用线段树，将得到的区间修改为一个等差数列。 这个做法应该比较好想吧，虽然比较慢…… ...
分类：
Web程序 时间：
2016-08-07 00:57:06
阅读次数：
233
Day1 t1：线段树区间修改 t2：字符串哈希+尺取 t3：dp Day2 t1：乱搞 t2：贪心 t3：八数码。各种搜索+剪枝 Day3 三题搜索 Day4 t1 t3普及组 t2：设状态f[i][j][k]，前i行，j列一个，k列二个，每行每列最多两个炮。然后dp Day5 t1：正反计算一次... ...
分类：
其他好文 时间：
2016-08-04 21:10:59
阅读次数：
218
题目大意：一个数列，有两个操作：1.修改操作，将一段区间内的数加上c；2.查询操作，查询一段区间内的数的和。 思路：线段树裸题，区间修改、区间查询，维护和以及加上的数，由于无序，不需要向下推标记，只需在子树更新完之后更新根节点即可。 代码： ...
分类：
其他好文 时间：
2016-08-03 18:37:15
阅读次数：
132
首先离散化，即相邻关键点之间的部分可以压成一段。 注意到区间互不包含，因此排序后每个位置的清理影响到的是一段连续区间的清理工的工作长度。 这显然可以用线段树维护，支持区间减去一个数，单点加上$inf$，以及查询全局最小值。 对于每次清理，暴力枚举区间内所有没清理过的段，在线段树中区间修改，用并查集进 ...
分类：
其他好文 时间：
2016-08-02 06:33:55
阅读次数：
153
题目链接:没有权限，进不去，题目也没法交，代码也不知道对不对，有好心人有权限帮忙交下吧QAQ 题目大意:带区间修改的第K小数 题目思路:有树套树，块状链表等优秀数据结构可以解决该题，当然我还是继续练习整体二分。 把修改操作拆开成两个操作 1.删除节点上的数 2.加入一个新数，然后更新的时候注意删除操 ...
分类：
其他好文 时间：
2016-06-28 23:47:38
阅读次数：
441
题目大意：线段树的区间更改与查询，但是涉及到两种区间修改方式，一是给区间中的数全部加上一个数，二是将一个区间全部置为同一个数，然后询问整个区间和。 题目分析：处理好set操作和add操作的先后顺序就OK了。 代码如下： ...
分类：
其他好文 时间：
2016-05-16 12:25:52
阅读次数：
179
题意： 每个点能量每秒加1 按时间顺序给你N组时间+区间 表示在时间t时取走区间内的能量 问取走了多少能量 思路： 区间修改区间查询 加能量数延迟一下 去走后延迟一下 用两个flag保存延迟状态 ...
分类：
其他好文 时间：
2016-05-14 18:32:31
阅读次数：
169
题意初始时所有人姿势水平都比较低，然后卿神去给一个区间的人们普及基本法，然后还可以查询某个区间还有多少个人没有被普及基本法。思路因为数据比较大所以我们先离散化一下，注意离散化的小bug(参考poj上的那个海报覆盖问题)。
刚开始全部初始化为0然后update为1，在更新的时候不是很好处理，还是用1表示没学，更新的时候置零比较好处理。代码#include
#include <st...
分类：
其他好文 时间：
2016-05-12 20:25:29
阅读次数：
212
GDOI总结
Day1
T1：显然这是一道数学题，我在草稿纸上推了十几分钟没搞出来，就
打了一个暴力，想拿50分，结果不知道为什么爆0了。
题解：二元一次方程的函数图像，找个中点和三等分点就可O（1）
解出。真的是天理难容，放过了一道大水题。
T2：要找最长公共子串，不过串是可以区间修改的。这题我看错了题
目，题目中的区间修改是可以随意调换的，但我以为必须是完全
...
分类：
其他好文 时间：
2016-05-12 18:13:00
阅读次数：
155
差分数列+树状数组：可以把树状数组的“单点修改，区间查询”-->改变为“区间修改和单点查询” 例题： codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master codevs 1081 线段树练习 2 codevs 1081 线段树练 ...
分类：
编程语言 时间：
2016-05-07 13:28:20
阅读次数：
355
