BZOJ1014，SPLAY区间查询，点修改，点插入，以及二分+hash进行check操作求解。...
分类：
Web程序 时间：
2014-10-03 12:27:14
阅读次数：
356
Uva 1400 "Ray, Pass me the dishes!" （线段树 + 区间查询）题意: 给顶一个长度为n的整数序列D,我们的任务是对m的询问做出回答对于询问(a,b),需要找到两个下标x和y,是的 a #include #include using namespace std;typ...
分类：
其他好文 时间：
2014-09-25 23:21:57
阅读次数：
292
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 33Accepted Subm...
分类：
其他好文 时间：
2014-09-20 20:32:09
阅读次数：
226
一.手写二分#include int a[5] = {5, 3, 3, 2, 1};template inline T bfind(T r, T key){ T l = 1, m, k, flag = 0; while(l != r) { m = (r + l) / ...
分类：
其他好文 时间：
2014-09-11 01:05:11
阅读次数：
293
题目链接：zoj 3813 Alternating Sum
题目大意：给定一个P，S是以P为循环的无限串，定义G(i,j)，现在有两种操作：
1 x d；将P中x的位置变为d2 l r：查询S中l-r之间所有的G(i, j)的和
解题思路：线段树的区间查询点修改。
根据G(i,j)的公式可以推导出：每次查询l~r这段区间的答案为：
奇数：sl?len+sl+2?(len?...
分类：
其他好文 时间：
2014-09-10 12:34:10
阅读次数：
271
#include #include #include #include #include #include #include #include #include #include #include #include #include typedef short int int16;///32767t...
分类：
其他好文 时间：
2014-09-09 10:31:08
阅读次数：
261
P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
题目描述：
给定一个源区间 ［x,y］和N个无序的目标区间[x1,y1],[x2,y2],...[xn,y,],判断给定的源区间［x,y］在不在目标区间内。
例如：给定源区间［1 6］和目标区间［1 2］［2 4］［4 9］即可认为区间［1 6］在目标区间内，因为源区间的并集为［1 9 ］.
试想一下，现在在这样的一个目标区间的集合， 需要频繁地去查询一个区间是否在该集合中。那么怎么样才...
分类：
其他好文 时间：
2014-09-01 22:53:13
阅读次数：
278
思路是求出从每一点出发走到终点分别要受到多少伤害，然后和每个怪兽的血量比一下。给一个数组，告了哪些区间需要更新，我需要的就是都更新以后每个点的伤害值是多少。不涉及到区间查询，没必要用线段树或树状数组（据说用了也会超时。。）。如果每个区间都一个for循环把对应的几个数更新了，必然超时。那么这里的技巧就...
分类：
其他好文 时间：
2014-08-27 16:22:58
阅读次数：
186
