附上一图:
按维度分级,每次轮换用哪个维度即可
oi中大多为2维
这就是我对它的全部理解了
结构与线段树几乎相同
分左右结点时取当前区间段的中位数
因而每一个节点都不同于线段树的表示范围
它表示的是一个确确实实的节点的值
访问前可以维护一个节点及它的子树的维度上下界以减少询问状态
标签:75th,10,Tree,2023,维度,节点 From: https://www.cnblogs.com/tlz-place/p/17788021.html
附上一图:
按维度分级,每次轮换用哪个维度即可
oi中大多为2维
这就是我对它的全部理解了
结构与线段树几乎相同
分左右结点时取当前区间段的中位数
因而每一个节点都不同于线段树的表示范围
它表示的是一个确确实实的节点的值
访问前可以维护一个节点及它的子树的维度上下界以减少询问状态
标签:75th,10,Tree,2023,维度,节点 From: https://www.cnblogs.com/tlz-place/p/17788021.html