Axiomofchoice

摘要： 猫树是一种类似ST表的数据结构，初始化 $O(n\log n)$ 查询 $O(1)$，不允许修改（或者说修改代价非常大） ST表支持的运算要满足 可重复贡献 ，即 $x\times x=x$，比如区间RMQ、区间gcd、区间lcm等 前缀和支持的运算要满足 存在逆元 （意味着存在逆运算），比如区间和 阅读全文