hyl天梦

摘要： 数据结构入门——猫树 1 简介 线段树的一种扩展，静态查询可以做到 \(O(n\log n)\) 的预处理，\(O(1)\) 的查询，但是不能扩展，只能解决特定问题，因此并不常用。 2 算法简介 猫树是一个线段树的结构，处理每一层的信息我们然后我们向下递归的去处理。 为了方便查询，我们把序列长度扩展 阅读全文