可持久化线段树

只记录两个sgt的同地方

psgt

核心

1. 只更新了一条$logn$的链 https://www.luogu.com.cn/article/oqgnbs3n
2. 对应结点相减的含义

• persistent segment tree ; psgt

• 图片解释了,建立psgt 的过程 【学习笔记】主席树

• hdu 4348

• hdu 5919

• luogu-P3834 P3834 【模板】可持久化线段树 2 tags: [线段数,可持久化线段树,整体二分,莫队]

• hdu-4417 Super Mario tags: [可持久化线段树,线段树]