摘要： 首先说下我写的线段树吧。 我是按照线段树【完全版】那个人的写法来写的，因为网上大多数题解都是按照他的写法来写。 确实比较飘逸，所以就借用了。 节点大小是maxn是4倍，准确来说是大于maxn的2^x次方的最小值的两倍。 lson 和 rson 用宏定义写了。因为是固定的量。 线段树不必保存自身的区间 阅读全文