交换律类任意一个标记向下时,两种标记都要下放
求max 时,query的无关子树返回极小值
pushdown和update的修改应当相同(对于结合律类时,可能update时对同一个tag的处理不同(如+&时对 add 有+有),对应到pushdown里面就是先后顺序的处理,但是先后进行的操作应当分别在不同的update里体现
ARTICLE DETAIL
资讯详情
深耕网站建设与运营推广的一线实战洞察。
深耕网站建设与运营推广的一线实战洞察。
交换律类任意一个标记向下时,两种标记都要下放
求max 时,query的无关子树返回极小值
pushdown和update的修改应当相同(对于结合律类时,可能update时对同一个tag的处理不同(如+&时对 add 有+有),对应到pushdown里面就是先后顺序的处理,但是先后进行的操作应当分别在不同的update里体现