题目链接：http://poj.org/problem?id=2823 用RMQ超时了，我想应该是不会的，看discuss说，之前RMQ过了。 维护两个单调队列。 单调递减的队列，每插入一个时： 超过单调队列长度，左移头指针。 第一个或者符合条件，直接加到后面。 否则，一直退； 题目链接：http: ...
分类：
其他好文 时间：
2017-02-16 01:39:56
阅读次数：
231
题意： LCA裸题。 思路： 1. 朴素 2. 基于二分 3. 基于RMQ 实现： 1. 2. 3. 总结： 还可以使用tarjan算法。 ...
分类：
其他好文 时间：
2017-02-04 14:53:45
阅读次数：
162
我是萌萌的传送门 智商还是不太够啊……差点又把主席树套主席树这个暴力无脑的做法给忘了…… 记每个数的前驱为prev，后继为next，问题就变成了求区间中所有满足prev<l且next>r的数的最大值。 有三个限制，那么就上主席树套主席树，可持久化压掉prev，外层维护区间，里层维护next和最大值即 ...
分类：
其他好文 时间：
2017-01-29 17:02:39
阅读次数：
246
1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890 ...
分类：
其他好文 时间：
2017-01-28 14:27:43
阅读次数：
267
http://poj.org/problem?id=3264 题意：给出n个数，还有q个询问，询问[l,r]区间里面最大值和最小值的差值。 思路：RMQ模板题，开两个数组维护最大值和最小值就行。 ...
分类：
其他好文 时间：
2017-01-23 21:27:02
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意：给出一个n*m的矩阵，还有q个询问，对于每个询问有一对（x1，y1）和（x2，y2），求这个子矩阵中的最大值，和判断四个角有没有等于这个最大值的。 思路：二维RMQ模板题。注意内存卡的挺紧的。 ...
分类：
其他好文 时间：
2017-01-23 21:17:07
阅读次数：
292
1#树上倍增 以前写的博客:http://www.cnblogs.com/yyf0309/p/5972701.html 预处理时间复杂度O(nlog2n)，查询O(log2n),也不算难写。 2#st表(RMQ) 首先对一棵树进行dfs,得到欧拉序列，记录下每个节点的第一次出现位置。 （先序遍历这棵 ...
分类：
编程语言 时间：
2017-01-22 22:43:30
阅读次数：
585
题目链接：https://vjudge.net/contest/147973#problem/C 题意：传统的RMQ是一个不变的数组a求区间最值。现在要循环移动（往前移动）。 分析：求区间问题，很容易想到线段树，西东就相当于单点更新。 建树，有两种方案，这里写的是nlogn，就是不断的更新。 ...
分类：
移动开发 时间：
2017-01-21 14:06:54
阅读次数：
278
rabbitmq是一种消息队列服务，可以实现rpc，一般情况下openstack的rpc用的就是用它做的，它有很多的用途。除了Qpid以外它是唯一实现了AMQP标准的代理服务器 1.安装安装rabbitmq是一件十分容易的事情，在yum源正常的情况下直接即可yum install rabbitmq- ...
分类：
其他好文 时间：
2017-01-20 23:23:04
阅读次数：
225
【题目描述】 无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5)，则数字串S为123451234512345… 设Si为S的第i位数字，在上面的例子中，S1=1，S2=2，S6=1。 设S的一个子串S[l,r]的交错和为sum(l,r)： sum(l,r) = Sl - S1+1 ...
分类：
其他好文 时间：
2017-01-20 23:14:49
阅读次数：
456
