关于 LCT 维护子树 min
查看原帖
关于 LCT 维护子树 min
61430
Lice楼主2023/8/7 14:09

这题是不是只能把 链min、虚子树min、全部的min 分别都维护出来,直接维护全部 min是不是不行啊

分别维护:https://paste.ubuntu.com/p/kTqj8ZpdST/

混起来维护:https://paste.ubuntu.com/p/YhzVwQTmzJ/

具体来说,后面那个会出现 access 是切换虚实子树时发现 set 里面 erase 一个不存在元素。但如果说没有链上赋值就不会出这个问题

有无合理说法

/kel

2023/8/7 14:09
加载中...