2024年7月22日
数据结构自学日志——猫树
摘要： 谈一种神奇的数据结构——猫树。 猫树的作用与ST表几乎一致，但是它能维护的东西比ST表更为广泛。 引入 先介绍一下猫树的创始人——immortalCO，一位巨犇。 当我们遇到这样一道题——要以 \(O(1)\) 的复杂度求一段区间的 \(gcd\) ,我们这时就不能用线段树或ST表了，就可以使用猫树 阅读全文
posted @ 2024-07-22 10:20 Optimist_Skm 阅读(228) 评论(0) 推荐(0)