摘要：如果代码有bug，或数据有异常，欢迎私聊。 1:局长抓卷王 解析 算法标签：递归，暴力，对标cf 1500 我们遇到max的时候 后面必须有两个元素，当其中一个元素是max的时候，又要再向后找两个元素，因此考虑递归解决，最后检查一下下标是否刚好停留在最后一个位置，直接看代码就能理解了。 #inclu 阅读全文

摘要：st表 需求：输入一个序列$A[n]$​，进行$q$次查询，每次查询求$[l,r]$区间的最大值。 问题：暴力的求法是，每次都遍历一下，求最大值，显然这个非常慢。所以我们需要引入一个高效的数据结构。 介绍：st表根据倍增思想实现的数据结构，主要用来求解RMQ问题，$O(1)$​的时间复杂度求出某个区 阅读全文