摘要：解决问题： 猫树是解决无修改区间或树上询问的高效算法. 对于常规问题，比如区间最值，区间最大子段和。我们常常能用线段树等数据结构达到，构造 O(n)，询问 O(logn)的时间复杂度。 对于这些做法，只有一点不好，询问复杂度 不够优秀，且对于一些特定问题，线段树的push_up合并也不好写。 但对于 阅读全文