Sqrt tree 学习笔记

博客园同步 前置知识 你首先要学会的: RMQ ( S T 表 ) \text{RMQ}(ST \text{表}) RMQ(ST表) 分块 线段树 二进制,位运算 前记 我们把 RMQ \text{RMQ} RMQ 和分块 所解决的问题搬出来: 在长度为 n n n 的数组上, T T T 组询问 [ l , r ] [l,r] [l,r] 区间的 和(差,异或等有结合律的算术)。 显然我们已经有
相关文章
相关标签/搜索