普通线段树能做区间翻转吗?

P3391 【模板】文艺平衡树

EEchoyukii @ 2020-03-25 10:32:44

RT


by 爪巴爪巴 @ 2020-03-25 10:39:29

@AK新手村 线段树分裂就是一个log吧,只不过线段树合并的复杂度不太行,估计做这道题不一定可以,如果有特殊限制应该可以吧


by command_block @ 2020-04-20 11:08:42

交换子树拼回去就挂了吧,一年前我也这么搞过,建议您去研究Leafy理论。


上一页 |