我 tm 调这个题花了至少一天
随机合并的时候要用子树大小随机合并,直接用堆值合并的做法可能会被卡 https://www.luogu.com.cn/discuss/1019322
鰰说不卡空间是骗你的,必须要定时重构或回收废节点
每次更新节点权值时(除非该节点已经是新节点)都要复制,包括但不限于定时重构遍历树、merge、mdf 函数、pushdown ls or rs。
可以检查一下你的区间推平操作,这里有点易错