线段树

HH神的线段树出神入化，因此跟着HH学习线段树。node 风格：ios maxn是题目给的最大区间，而节点数要开4倍，确切的说……数组 lson和rson辨别表示结点的左孩子和右孩子。数据结构 PushUp(int rt)是把当前结点的信息更新到父节点函数 PushDown（int rt)是把当前结点的信息更新给孩子结点。学习 rt表示当前子树的根（root），也就是当前所在的结点。ui 思想：s

>>阅读原文<<