摘要：参考资料 猫老师博客，日报，一篇题解 概述 猫树，一种支持快速查询区间信息的数据结构，可以维护各种满足结合律的信息，如区间和，区间最值，平均数等 可以在 $O(nlogn)$ 的预处理下 $O(1)$ 查询信息。在很多时候可以代替 ST表 或线段树等数据结构（但修改比较麻烦相当于重建 适用于一些不需 阅读全文