Seg T

交换律类任意一个标记向下时,两种标记都要下放
求max 时,query的无关子树返回极小值
pushdown和update的修改应当相同(对于结合律类时,可能update时对同一个tag的处理不同(如+&时对 add 有+有),对应到pushdown里面就是先后顺序的处理,但是先后进行的操作应当分别在不同的update里体现

posted @ 2025-10-22 21:27  Sqqqz185  阅读(8)  评论(0)    收藏  举报