线段树理解

#如果update写成了边界为l==r，那跟没建树有什么区别

#没写pushdown的话就直接回溯sum，会出大锅，会存在大区间的ans和lazy都改了，但小区间的还是保持原样

当这个区间又被查询的时候，会出现大区间=小区间+小区间（tree i=tree i*2+tree i*2+1），相当于没改

#写了pushdown也可能出锅..

 

 

 

solution：

对hdu1698，尝试：

每次均打lazytag，最后query的时候再下放一遍，子区间的直接被父亲的tag覆盖，最后求和。

-----

突然明白

lazytag=0表示这个区间被多次动过，不能简单地直接求；

lazytag！=0表示这个区间可以全部看成1/2/3/4/5

所以在pushdown的时候，那句if很重要，以及清0也很重要。

然后，在查询的时候，如果该区间lazytag==0就再往下查，如果等于某个具体的数then continue；

-----