题目链接：点击打开链接
题意：n长的序列（初始全为0） m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l
然后问k个位置的和
因为k
-----------------------
如果k
只需要给区间记录一个标记lazy，表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时...
分类：
其他好文 时间：
2014-08-04 17:40:57
阅读次数：
186
参照这个博客的做法：请戳 ，还有这个的讲解：
询问区间中满足条件的连续最长区间通常属于区间合并问题。
节点增加4个域，lx:从区间左边数连续空房间的数目。rx:从区间右边数连续空房间的数目。ax:该区间中连续空房间的总数目
col:记录该区间住人的状态，1表示全住满，0表示全空，-1表示有可以住的房间。
查询是否有连续空房间数目num的时候，先查询左边，当tree[v]...
分类：
其他好文 时间：
2014-08-04 17:39:57
阅读次数：
365
题目：poj1161Post Office点击打开链接
题意：给出一条直线上的n个坐标表示村庄的位置，然后要在上面建p个邮局，村民优先选择去近的邮局，问所有村庄去邮局的最小距离和是多少？
分类：区间dp
分析：对于任意一个村庄，只有两种选择，要么在这儿建邮局，要么不建，我们可以预处理出来任意两件建立一个邮局的的最小距离w【i】【j】，而对于任意两点，建立一个邮局的最优...
分类：
其他好文 时间：
2014-08-04 14:34:07
阅读次数：
213
Luck and LoveTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5262Accepted Submission(s): 1317Prob...
分类：
其他好文 时间：
2014-08-04 14:10:27
阅读次数：
341
1.f(x)n阶导函数存在 f(n)(x)存在 指的是在某个区间内有定义2.f(x)n阶可导根据题意可以有两种不同的解释： ①.题目中说的是在某点即在x=x0处n阶可导，指的是f(n)(x0)存在。 ②.题目直接说有n阶导函数就是指n阶导函数存在。3.在泰勒展开中，带拉格朗日余项的是在x0的某...
分类：
其他好文 时间：
2014-08-04 14:05:47
阅读次数：
249
因为连续异或满足区间减法性质，所以可以状压之后用异或来判断是否为符合条件的单词并且存储次数一开始用map，一直超时。虽然直接用开1#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-04 13:51:17
阅读次数：
188
今早做一个查询页面时,需要查询两个时间区间的跨度,使用TO_DATE函数,一开始写成了Sql代码 TO_DATE('2014-08-04 00:00:00','YYYY-MM-DD HH:mm:ss')结果报ORA-01810 格式代码出现两次的错误.后来上网查询后,发现是格式化字符串有问题,其中不...
分类：
其他好文 时间：
2014-08-04 10:41:26
阅读次数：
283
博主sbit。。。。对于高级数据结构深感无力，然后这些东西在OI竟然烂大街了，不搞就整个人都不好了呢。于是我勇猛的跳进了这个大坑 ——sbit区间K大的裸题，在线，无修改。可以用归并树（\(O(nlog^3n)\)），也可用划分树（\(O(nlogn + mlogn)\)）。果断划...
分类：
其他好文 时间：
2014-08-04 01:51:46
阅读次数：
391
题意:有一些无向边m条权值是给定的k条权值在[l,r]区间可以由你来定，一个点s1 出发一个从s2出发 问s1 出发的能不能先打到f思路：最短路。首先检测能不能赢 在更新的时候 如果对于一条边 a->b 如果dis1[a] #include#include#include#include #incl...
分类：
其他好文 时间：
2014-08-04 01:45:46
阅读次数：
264
一共4种操作其中用线段树 区间合并，来维护连续空的长度，和找出那个位置。其他用vector维护即可#include#include#include#include#include #include#define lson ie;int lsum[N*4],rsum[N*4],msum[N*4];in...
分类：
其他好文 时间：
2014-08-03 23:01:46
阅读次数：
332
