rt,今天做题遇到了需要区间赋值+线段树合并操作的题,下标值域较大,求助怎么下放标记能防止整颗子树被展开(或者说,减少合并时新建的节点数)?
我当前使用的方法是如果要合并的两棵树都没有左右儿子了再停止,但是被创建出来的节点太多从而爆M了。
顺便,求推荐有相关操作的题目