线段树总结

线段树总结

一、所有线段树的操作都是为了补全那颗树，所以心中有那棵树的图像就知道要进行那些操作。

 

二、各个操作里面的具体步骤

1、建树操作

2、标记下传操作

3、更新操作

更新操作有点像查询操作的一种，因为先找到位置了才能更新

不管以什么样的形势修改孩子之后，肯定都要更新父亲，线段树如此，分块如此，树状数组也是如此

4、查询操作