ST表简介 ST表示解决RMQ问题的一种暴力手段，处理时间$O(n\log_{2}{n})$，查询时间$O(1)$,空间$O(n\log_{2}{n})$. 处理 ST表的第0列存放第一层数据，即原始数据； ST表的第1列存放第二层数据，即步长为$2^0$的$min/max$的数据； ST表的第2列 ...
分类：
其他好文 时间：
2019-07-29 00:05:11
阅读次数：
129
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
概述： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的 ...
分类：
编程语言 时间：
2019-07-26 13:14:04
阅读次数：
113
题意：给N个数，然后给出N个数对应的数值，然后对叶子结点进行add,sub,query操作 输入end时即寻问结束 思路：对于RMQ问题当然使用线段树比较方便，同时这道题也是最简单的线段树（因为只对叶子结点进行修改，而没有对区间进行修改）对结点进行sub（减）操作即使 加入一个相反数 完整题解： 别 ...
分类：
其他好文 时间：
2019-07-24 11:48:55
阅读次数：
104
看到一位朋友，用博客作为程序的更新通知，我也试试 [Config]UFIRmqSKaJ5cpRhgZkJUUvNlmWMI1+mFJAd8nz2S4cSMyRi2bQ/FwvzLgeBL+fLX+JoZh1zXGyFVsntnXFKq+tmRIo7yapyYe4FaGOcyUyj3dAsb/uNa8 ...
分类：
其他好文 时间：
2019-07-21 21:25:48
阅读次数：
156
「一本通 4.2 练习 2」Balanced Lineup 输入一串数字，给你M个询问，每次询问就给你两个数字X,Y要求你说出X到Y这段区间内的最大数。 #10120. 「一本通 4.2 例 2」最敏捷的机器人 n个数中每连续k个数中最大和最小值 ...
分类：
其他好文 时间：
2019-07-19 22:34:59
阅读次数：
117
题目：poj.org/problem?id=3264 题意：求一段区间内最大值与最小值的差。 看到区间最值首先想到RMQ--ST算法。但本题出现在了kuangbin专题的线段树里。 用线段树也无思维难点，但有两个坑： 1. 查询函数中，区间不包含时的返回值。 2.用cin,cout会TLE。用c的输 ...
分类：
其他好文 时间：
2019-07-13 13:22:03
阅读次数：
96
"题面" 题解 这里讲一种硬核做法。 首先$\mathrm{dfs}$整棵树，求出这棵树的欧拉序，然后$\mathrm{LCA}$问题就变成了$\pm 1\mathrm{RMQ}$问题。 考虑$\mathrm{O}(n)$解决$\pm 1\mathrm{RMQ}$问题。 将原序列分块，每一块长度为$ ...
分类：
其他好文 时间：
2019-07-06 13:32:50
阅读次数：
105
接到的项目是：spring的项目做spring整合rabbitMQ的作生产者，而测试使用springboot整合RmQ做消费者，交换机模式 Topic,这里还涉及到队列和消息的持久化,这里稍作总结！ spring整合rabbitMQ的作生产者： pom.xml: rabbitMq.xml aappl ...
分类：
其他好文 时间：
2019-06-05 16:29:37
阅读次数：
102
_注：只是看到题目，未评测，所以不确定代码正确性，但是算法思路没有问题_ 描述 同学们的bug还真是多啊，orz... 春节期间大家存下的bug都来找肖老师解决了。 每个人都有bug，但是肖老师却只有一个啊。怎么办？ 所以肖老师让大家按先来后到的顺序排队，一个一个的给大家解决。 这不一大早起来，肖老 ...
分类：
其他好文 时间：
2019-05-31 16:32:34
阅读次数：
117
