http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间，
upper——bound返回的是大于x的第一个数的下标，最大当然是返回end的位置，注意判断下
注意一点，假设...
分类：
其他好文 时间：
2014-10-07 20:01:44
阅读次数：
213
题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA...
分类：
其他好文 时间：
2014-10-07 18:42:13
阅读次数：
251
上学期刷过裸的RMQ模板题，不过那时候一直不理解>_=l)3 {4 int mid=(l+r)/2; //mid: r-l5 if (calc(mid)) //calc(mid): 判断mid答案是否符合要求6 ...
分类：
其他好文 时间：
2014-10-07 17:45:53
阅读次数：
217
士兵杀敌(一) 数组是固定的，所以可以用一个sum数组来保存每个元素的和就行，但是不能每次都加，因为那样会超时，查询次数太多。但是这个士兵杀敌(二)就不能用那个方法来解了，因为这个是动态的，中间元素的值可能会变化，所以引出一个新的东西来。刚开始想了一下，实在是没有想到方法，就去讨论区看了看，一看好像...
分类：
其他好文 时间：
2014-10-07 15:23:43
阅读次数：
185
树状数组有两种情况：插点问线和插线问点。这道题是插线问点。
因为树状数组最简单的作用是计算1~x的和，所以给出（a, b， c），表示(a,b)区间增加c， 那我们只需要在a点原来的基础上增加c，然后在b点原来的基础上更新-c，这样我们算最终结果的时候在（a， b）之间的就是增加了c，在区间之外的就是没有增加。
代码：
#include
#include
#define M 100000...
分类：
其他好文 时间：
2014-10-06 23:25:31
阅读次数：
184
分析：这道题因为是更新是和询问分开的，所以我们先更新，然后在将c[i]表示成1~i之间的和，之后减一下就好了。
#include
#include
#define M 1000005
#define INF 10003
int c[M];
int main(){
int x, y, z, n, s, q;
scanf("%d%d%d", &n, &s, &q);
memset(c,...
分类：
其他好文 时间：
2014-10-06 22:34:51
阅读次数：
158
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23846题目大意：给定一个升序序列，有q次询问，每次询问(L,R)出现最多的值的次数。解题思路：非常麻烦的题目。尽管一眼就能看出来是个RMQ。关键在于如何转化为RMQ。...
分类：
其他好文 时间：
2014-10-03 20:45:05
阅读次数：
194
Problem Description
In this problem, you are given a string s and q queries.
For each query, you should answer that when all distinct substrings of string s were sorted lexicographically, which ...
分类：
其他好文 时间：
2014-10-03 16:56:54
阅读次数：
249
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好.....
分类：
其他好文 时间：
2014-10-02 20:24:33
阅读次数：
165
RMQ with Shifts
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L
In this pro...
分类：
其他好文 时间：
2014-09-30 00:51:11
阅读次数：
451
