摘要：
浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3784" 难得地看了题解，发现居然还有点分序这么个玩意儿…… 对于点分治时 阅读全文
摘要：
浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2006" 首先，序列$[l,r]$的和可以转化成前缀和相减：$sum[ 阅读全文
摘要：
所谓$RMQ$，就是$Range$ $Minimum/Maximum$ $Query$，区间最值查询。我们可以用 "线段树" 维护，也可以使用笛卡尔树将其转化为求$lca$的问题。但是后者一般不常用，更为常用的，是家喻户晓的$st$算法。由于$RMQ$问题大多不是赤裸裸的$RMQ$，而是经过了伪装。 阅读全文