Ｗh1te

摘要： 线段树本质为二叉搜索树 每个节点以结构体方式储存 （结构体需开4倍空间大小） 包含 { 区间左端点 l； 区间右端点 r； （需要维护的信息）； } struct node { int l,r,val; }tree[maxn]; 基础思路为二分 在结构体储存中tree[i]中 子节点为 2*i 与 阅读全文