初学树套树

最近写了点树套树,感觉也没那么可怕

主要思想

很多用于动态维护区间的一些东西,比如:区间内大于等于x的数的个数、区间前驱后继等等

主要思想很简单,就是 对外层树的每一个节点建一个内层树

具体实现方式可见例题

来几个 栗子

K大数查询
二逼平衡树
不勤劳的图书管理员
先写到这里吧

avatar
不勤劳的图书管理员

  1. 1. 主要思想
  2. 2. 来几个 栗子