摘要： 什么是线段树 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，比树状数组更为通用、直观，支持单点修改、区间修改、区间查询。 线段树维护的数据具有可并性，比如区间和、区间积、区间最值等等。 模板 建树 void build(int l,int r,int p) { tre[p].l=l 阅读全文