摘要： 线段树主要用于区间记录信息（如区间和、最大最小值等），首先是建树：这里以求和为例：const int MAXM=50000; //定义 MAXM 为线段最大长度int a[MAXM+5],st[(MAXM>1); // m 为中间点，左儿子结点为 [l,... 阅读全文