先复习一下今天刚学的RMQ算法知识;
RMQ算法（Range Minimum Query）
:1.算法思想
求静态范围最值问题，适合于静态连续区间查询。
A[ i ] [ j ] 的值代表的是原数组中以 i 开始的连续 （1
2.代码
//2.1 预处理代码
for(int j = 1 ; j != 20 ; ++j ) //...
分类：
编程语言 时间：
2015-01-29 22:35:37
阅读次数：
313
链接：click here
题意：
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
思路：RMQ 入门
代码：
#include //RMQ
#incl...
分类：
其他好文 时间：
2015-01-29 22:34:02
阅读次数：
209
如题。#include#include#includeusing namespace std;#define N 200001#define BN 451int n,m,a[N],b[N],sumv[BN],l[N],num[N],num2[N],Lim,siz[BN],anss[N];struct...
分类：
编程语言 时间：
2015-01-27 18:01:05
阅读次数：
229
Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 36513Accepted: 17103Case Time Limit: 2000MSDescriptionFor the daily milking, F...
分类：
其他好文 时间：
2015-01-25 16:35:41
阅读次数：
183
题目大意：给你一个字符串，给你N次查询，每次给你一个区间让你求出这个区间里面有多少子串。
解题思路：我们肯定要枚举位置，然后找公共子串然后再去掉重复的，但是他的地址对应的rank不是连续的，如果暴力找的话会n*n会超时。
从这个博客学习到一种方法：首先对整个字符串求一次sa[]以及height[]，之后对于任意区间[L, R]，遍历一遍sa[]，只要起点在[L, R]内的后缀就需要进行统计，类...
分类：
编程语言 时间：
2015-01-23 20:12:09
阅读次数：
239
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻...
分类：
编程语言 时间：
2015-01-23 11:00:02
阅读次数：
320
原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均
等经典的RMQ问题上有着对数时间的优越表现。
一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子...
分类：
编程语言 时间：
2015-01-16 12:43:51
阅读次数：
245
首先 秦神QY Orz
题解：
这道题后缀数组过于鬼畜（wo’tai’ruo’bu’gan’xie）
所以写了简单好写易于理解不用分治不用RMQ的SAM大叔。
题解：
首先其实我们需要一个后缀树，然后两个后缀的lcp就是它们lca的len。
后缀树可以通过反序后缀自动机得到，这个很水。
然后len的性质就是后缀自动机的那个len（我写的‘deep’）。
后缀树上DP就水了...
分类：
其他好文 时间：
2015-01-15 09:27:52
阅读次数：
199
Codeforces gym Hello 2015 Div1 C and Div2 E
Codeforces gym 100570 problem C
Codeforces gym 100571 problem
E
Problem
给一个N行M列的矩阵Ma，进行Q次（Q查询，每次给定一个K，问有多少子矩阵，满足最大值max
- 最小值min
Limits
...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
204
因为网上有一篇很好的RMQ的入门帖子http://lostechies.com/derekgreer/tag/rabbitmq/，所以我就不多说了，就说说我目前看了该作者1~5章后，自己的心得。（所以要看懂我写的内容，需要看完那个作者写的1~5章。你可以先跳过这一篇，因为我后面的博文会依次分析该作者...
分类：
其他好文 时间：
2015-01-03 10:39:00
阅读次数：
86
