TheOnlyMan

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #树的距离#

可在线版题解既然有离线的树状数组版本（时间空间非常优秀）题解，那怎么少的了可在线的主席树版本呢（时间空间不是很优秀）。前置芝士序，离散化，主席树思路 1.像这种对某个子树进行查询的操作，并且多组查询，很明显需要将整棵树拍扁（就是求序），这样我们就可以将子树化为一个连续的区间进行维护。2....

主席树 dfs序离散化

2021-08-29

1 801