thx666

摘要： 原理 （注：由于线段树的每个节点代表一个区间，以下叙述中不区分节点和区间，只是根据语境需要，选择合适的词） 线段树本质上是维护下标为1,2,..,n的n个按顺序排列的数的信息 所以 其实是“点树” 是维护n的点的信息 至于每个点的数据的含义可以有很多 在对线段操作的线段树中 每个点代表一条线段 在用 阅读全文