关于splay区间翻转的问题

P3391 【模板】文艺平衡树

萌田薰子 @ 2018-10-27 09:23:19

就是将区间端点往上丢的过程中 看dalao们的标程貌似lazy标记都没有管呐QAQ

这到底是为什么呢=-=求解释


by iodwad @ 2018-12-06 21:29:58

因为在查找这个结点(kth)的时候标记已经被下放了


|