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