【算法】找规律(听说还有写RMQ的www) 【题解】ans+=(a[i]-a[i-1]) （i=1...n）(a[i]>a[i-1]) 后面比前面大k，说明要新叠加k个区间来达到所需高度。 #include<cstdio> int n,ans,a[100010]; int main() { scan ...
分类：
其他好文 时间：
2016-08-13 08:49:45
阅读次数：
123
题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 ...
分类：
编程语言 时间：
2016-08-10 20:52:55
阅读次数：
178
被线段树虐惨，在阴影下写下了这个模板。 目前接触到的线段树适用范围：RMQ，区间更新或者单点更新，区间查询。 ...
分类：
其他好文 时间：
2016-08-08 22:45:16
阅读次数：
238
本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分 ...
分类：
其他好文 时间：
2016-08-07 19:55:05
阅读次数：
165
一 、1. 修改store路径2. 修改logs路径3. 修改rmq_bk_gc.log路径4. 修改rmq_srv_gc.log路径二 、1. 获取正确的rocketmq 源码2. 地址：https://github.com/alibaba/RocketMQ三 、1. 修改store路径： ① 修 ...
分类：
其他好文 时间：
2016-08-06 08:30:55
阅读次数：
6537
RMQ问题再临 RMQ问题再临 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 终于，小Hi和小Ho踏上了回国的旅程。在飞机上，望着采购来的特产——小Hi陷入了沉思：还记得在上上周他们去超市的时候，前前后后挑了那么多的东西，都幸运的没有任何其他人（售货员/其他顾客）来打 ...
分类：
其他好文 时间：
2016-08-05 23:10:05
阅读次数：
382
Difference Is Beautiful Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3419 Difference Is Beautiful Sub ...
分类：
其他好文 时间：
2016-08-05 21:15:17
阅读次数：
169
Check Corners 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意： 求矩形区间内的最大值 题解： 二维RMQ，和一维的区别不大，按一维的做法求出每一行上的RMQ，再处理行与行之间的关系就好了。 代码 ...
分类：
其他好文 时间：
2016-08-05 13:41:11
阅读次数：
165
RMQ(Range Minimum/Maximum Query)问题：RMQ问题是给定一个区间，求这个区间中的最大或最小值的问题 RMQ采用动态规划的思想来求解：（st算法：Square Table）： 预处理:预处理使用DP的思想，f(i, j)表示[i, i+2^j - 1]区间中的最小值。 例 ...
分类：
其他好文 时间：
2016-08-03 23:49:07
阅读次数：
266
