lz一直有一个问题,但是没有敢实现
现在写一个线段树维护一个区间最值,带修,没了。
一般的写法(这里指的lz本人)是push_down传一个tag,用过了赋值为-1即可。
但lz又想到一个不需要tag数组的做法,横来想去好像也是对的。
因为一个点在被更新之前它的父亲节点肯定先被更新,那我们是不是可以在push_down更新这个节点的时候直接找父节点?