EEchoyukii @ 2020-03-25 10:32:44
RT
by Sol1 @ 2020-03-25 10:33:01
不能吧……
by IntrepidStrayer @ 2020-03-25 10:33:23
不能吧
by KALY @ 2020-03-25 10:34:28
伸展树才行
by panyf @ 2020-03-25 10:35:31
可以每次重新建树（
by EEchoyukii @ 2020-03-25 10:35:58
谢谢dalao们
by 爪巴爪巴 @ 2020-03-25 10:36:37
感觉可以吧，你线段树分裂后打标记不行吗
by 爪巴爪巴 @ 2020-03-25 10:37:05
类似平衡树的方式，下传标记的时候交换子树，应该可以吧
by panyf @ 2020-03-25 10:38:00
@我是小号 线段树分裂复杂度怎么证啊
by panyf @ 2020-03-25 10:38:44
还有为什么刚才大号的回复删了啊
by ix35 @ 2020-03-25 10:38:57
@我是小号
分裂好说，但是合并复杂度是错的