重武器

树套树——维护区间内权值信息的“重武器”

Introduction 树套树,顾名思义,就是将各类“树”据结构的节点换成“树”,以此解决一些问题。 一般情况下,两层树分别维护区间信息和区间内权值的信息。 而因为树套树极劣的空间复杂度和巨大的常数,经常需要使用 动态开点 和 垃圾回收 的方法降低空间复杂度,以及一定的卡常技巧(将较为短小的不含循 ......
重武器 区间 信息
共1篇  :1/1页 首页上一页1下一页尾页