简单配置rabbitMQ，记录每个配置的作用。以及遇到的问题 ...
分类：
其他好文 时间：
2019-05-30 10:43:37
阅读次数：
122
思路 主席树维护mex 维护一下每个数上次出现的位置 [l,r]就是在r这颗线段树上查询位置小于l的最小的数 代码 cpp include include include using namespace std; struct Node{ int lson,rson,minx; }Seg[20020 ...
分类：
其他好文 时间：
2019-05-04 09:55:08
阅读次数：
108
lca转rmq 欧拉遍历，记录dep，然后建立ST表查询第一次出现位置之间的dep最小值 定义一个mindep会方便很多 cpp const int N = 100005, E = 200005; int to[E], nt[E], hd[N], ord[E], dep[N], fa[N], fst ...
分类：
其他好文 时间：
2019-05-04 00:30:28
阅读次数：
176
Balanced Lineup Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3264 Description For the daily milking, Farmer John's N cows (1 ...
分类：
其他好文 时间：
2019-04-23 22:38:31
阅读次数：
167
RMQ复杂度：建表$O\left ( nlgn \right ) $，查询$O\left ( 1 \right )$ ...
分类：
其他好文 时间：
2019-04-20 21:03:17
阅读次数：
174
转自：https://www.cnblogs.com/yoke/p/6949838.html RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于一个长度N的数组，在多次询问中，每次都以O(1)的时间得到区间[a, b]的最大值或最小值。 这个问题 ...
分类：
编程语言 时间：
2019-04-20 19:42:30
阅读次数：
186
学习博客：https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在 ...
分类：
其他好文 时间：
2019-04-15 22:59:59
阅读次数：
175
问题： RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 dp思想： dp[i][j]中存储的是从第j个数开始的2i ...
分类：
其他好文 时间：
2019-04-11 09:15:12
阅读次数：
172
