@[TOC]线段树 线段树点滴 如何表示一个区间 方法一 定义一个结构类型: struct{ int Left , Right; } 参见《算法教程》 方法二 节点编号与 区间同步,参见《挑战》 query( a, b ,k, L, R){ query(a, b, 2*k+1, L ,(L+r)/2); query(a, b, 2*k+2, (L+R)/2, R); }