2303_79201092的博客

原创 hdu4614,常规代码

2.每个update过程中,因为线段树的特性，可以选择任意（l,r)的范围，因此每个Update查询到头都需要明确的点的信息，如果点的信息不明确，那么需要继续把这个范围分开（即每次update查询的时候我都会一直平分范围知道有tag标签的时候才明确q节点的信息，而每次update完之后也要保证该点的信息残留明确，即必须留下tag，如果不能，那么设置额外代码往该节点下面深入push_down,更改信息）这里直接讲述这道题和正常的线段树的题有什么区别。