线段树总结
一、所有线段树的操作都是为了补全那颗树,所以心中有那棵树的图像就知道要进行那些操作。
二、各个操作里面的具体步骤
1、建树操作
2、标记下传操作
3、更新操作
更新操作有点像查询操作的一种,因为先找到位置了才能更新
不管以什么样的形势修改孩子之后,肯定都要更新父亲,线段树如此,分块如此,树状数组也是如此
4、查询操作
一、所有线段树的操作都是为了补全那颗树,所以心中有那棵树的图像就知道要进行那些操作。
二、各个操作里面的具体步骤
1、建树操作
2、标记下传操作
3、更新操作
更新操作有点像查询操作的一种,因为先找到位置了才能更新
不管以什么样的形势修改孩子之后,肯定都要更新父亲,线段树如此,分块如此,树状数组也是如此
4、查询操作