摘要：RMQ 问题 — The Method of Four Russians RMQ 问题有不少查询复杂度 O(log n) 的做法，但是通过一系列神奇的转化 + O(n) 的预处理，可以让查询变成 O(1) 的 （因为 CSP-S 2021 考到了，所以来写一下 前置知识 笛卡尔树 — 序列和树之间的 阅读全文