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