返回的rt到底是多少啊

P3834 【模板】可持久化线段树 2

为什么要返回 rt 啊。。。
by Siyuan @ 2018-05-17 20:56:53


这是为了防止节点之间互相冲突,每新建一个节点,就++;简单来说就是线段树上的dfs序
by 轻尘 @ 2018-08-01 15:54:50


|