李超线段树学习笔记

李超线段树学习笔记

入门博客
模板

其实是线段树标记不下传的一个思想。最终的答案应该是查询log个结点得出的。

每次更新会将较劣势的线段下传，因为劣势线段最多只会占当前区间的一半，所以只要下传一半即可。