有没有大佬讲一手线段树的区间更新,初学,实在不懂

c语言线段树的区间更新,pushdown函数,lazy标记不懂

就是,如果你每次更新到最底下,tree[root].L == tree[root].R的话,这样更新一片长度为N的区间的话,效率是nlongn的,这样还不如创数组一个一个更新。
但是你如果每次更新都在代表目标区间的范围,比如3-8,你找到3-8对应的节点,然后把这个节点更新了,之后打上inc(个人习惯叫lazy叫inc)
然后这个节点的意义是告诉之后查询也好更新也好,我在这个3-8更新了数据,但我没更新下去,你到时候如果要更新的话记得带上我这块。
然后就不用每次更新到树根了,所以时间复杂读差不多还是logN