摘要： 未完。 线段树是一棵二叉树，可以用来维护区间加、区间乘、区间求和、甚至区间 $\gcd$、区间最大子段和等操作（~~然而本蒟蒻并不会写~~。 0.图 here 1. 存储 线段树可以用结构体来存，其中需要保存的有这个节点的左端点，右端点，区间和及 lazy tag。 代码： struct tree{ 阅读全文