摘要：（大概长这样） 注：本人未经过系统的学习线段树，可能理解有误，欢迎读者指出，但我相信按照我下面的解释，你一定能知道怎么写基本的线段树题，至少个人感觉读懂下文并不难。 定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一 阅读全文