· maxn是题目所给的最大区间,即数据范围,当然有时候会做离散化。结点数要开4*maxn,准确地说是大于maxn的最小的2^x的两倍。
· lson和rson分别表示节点的左儿子和右儿子。
· PushUp(int root)是把当前节点的信息更新到父亲结点。
· PushDown(int root)是把当前结点的信息更新给儿子结点。
· root表示当前子树的根节点,也就是当前所在的结点。
· maxn是题目所给的最大区间,即数据范围,当然有时候会做离散化。结点数要开4*maxn,准确地说是大于maxn的最小的2^x的两倍。
· lson和rson分别表示节点的左儿子和右儿子。
· PushUp(int root)是把当前节点的信息更新到父亲结点。
· PushDown(int root)是把当前结点的信息更新给儿子结点。
· root表示当前子树的根节点,也就是当前所在的结点。