随笔分类 -  线段树

摘要：HH神的线段树出神入化，所以跟着HH学习线段树。 风格： maxn是题目给的最大区间，而节点数要开4倍，确切的说…… lson和rson辨别表示结点的左孩子和右孩子。 PushUp(int rt)是把当前结点的信息更新到父节点 PushDown（int rt)是把当前结点的信息更新给孩子结点。 rt 阅读全文