开发环境中的rabbitmq总是会挂掉,rabbitmq的执行都是ssh远程登录执行命令: 认为加了&,进程会在后台执行不会受到终端的影响。所以不知道什么问题,后面想到使用strace查看该进程到底在退出时遇到了什么。 使用strace记录下日志,到第二天的时候果然RMQ再次倒下。查看日志,看到最后 ...
分类：
其他好文 时间：
2016-06-20 15:37:38
阅读次数：
463
Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M ...
分类：
其他好文 时间：
2016-06-17 22:28:37
阅读次数：
197
题意: a[i]表示从第i个车站买一张票可以坐到第[i+1,a[i]]个车站中任一个p[i][j]表示从第i个车站到第j个车站的最少的票数,求∑p[i][j](1<=i<=n,i<j<=n) 思路： 构造dp[i]=∑p[i][j](i<j≤n) 贪心的想，每次从第i个车站买票坐到第m个车站（在[i ...
分类：
其他好文 时间：
2016-06-16 13:17:04
阅读次数：
208
给一个长度为n的数列a，q个询问，每次询问一段区间的mex。（没有出现过的最小非负整数） 1 #include #include #include #include using namespace std; #define SZ 666666 int n,q,a[SZ],ts[SZ],tc[SZ],... ...
分类：
其他好文 时间：
2016-06-10 19:03:30
阅读次数：
189
题意：N个数，M个询问，每个询问为一个区间，求区间最长连续子序列，要求每个数都不同（perfect sequence，简称PS）。 题解：很容易求出以每个数为结尾的ps，也就是求区间的最大值。有一个不同就是长度可能会超出询问范围，所以先对PS的首位置二分，然后RMQ。注意一点，序列有可能出现负数，所 ...
分类：
其他好文 时间：
2016-06-06 01:00:41
阅读次数：
184
【RMQ算法】：用于当数组过于庞大的时候，查询区间的最大（最小）值。 时间复杂度：O（nlogn），主要时间发费在预处理上，查询只要O（1）。 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓 ...
分类：
其他好文 时间：
2016-06-05 12:35:05
阅读次数：
124
题目 给出一棵家族树，树上的节点可以由名字唯一标识。给出若干个查询，查询的内容为两个名字，结果为两个名字的最近公共祖先。 题目链接: 最近公共祖先 分析 在线的RMQ + LCA 算法，先用dfs将树遍历一遍，每次到达一个节点（无论是从父节点到达还是从它的某个子节点返回），都记录下来该节点id，同时 ...
分类：
其他好文 时间：
2016-05-30 22:54:15
阅读次数：
203
在上上周的交友大会中，队长大人提到了st算法，然后仔细的发呆了一个星期，于是就开始做队长的专题了， 6天后的我总算在此专题做题数目和队长一样了。。明早没课，准备通宵把这几天的零散的记忆整理一下。HDU 3530 Subsequence一开始想为何不能m和k一起放到while语句里进行处理
nowmax和nowmin保存了i之前的最大和最小值，假设此时已经出现不满足k和m的序列（A）了（比k大or比...
分类：
其他好文 时间：
2016-05-30 15:00:55
阅读次数：
242
题目 区间最小值查询，但是支持对数组中的任意数字进行修改。 分析 采用RMQ_ST算法的O(1)算法不支持修改，因为每次修改都要重新设置动归数组。因此采用线段树解决，修改和查询的复杂度均为O(logN). 在实现的时候所犯的错误：每次更新一个数字的时候，走到线段树的某个节点，则直接 判断线段树的当前 ...
分类：
其他好文 时间：
2016-05-30 08:47:52
阅读次数：
203
题目 给出一数组A，编号从1到n，然后进行q次查询，每次查询给出一个边界[beg, end]，要求给出数组A中范围[beg, end]之内的最小值。 题目链接： RMQ_ST 分析 区间问题使用线段树或者树状数组，可以达到查询复杂度为O(logN)，其实对于RMQ(Range Maximum/Min ...
分类：
编程语言 时间：
2016-05-30 00:38:57
阅读次数：
191
