摘要：
ST表实现RMQ 什么是RMQ? RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 什么是ST表？ ST 表是用于解决 可重复贡献问题 的数据结构。 除 RMQ 以外，还有其它的“可重复贡献问题”。例如“区间按位和”、“区间按位或”、“区间 G 阅读全文
摘要：
树状数组优化LIS问题 LIS即为最长上升子序列问题。学习动态规划问题（DP问题）中，其中有一个知识点叫最长上升子序列（longest increasing subsequence），也可以叫最长非降序子序列。 总所周知，LIS问题有贪心解法和DP解法。 贪心时间复杂度$O(n)$，DP时间复杂度$ 阅读全文