· maxn是题目所给的最大区间,即数据范围,当然有时候会做离散化。结点数要开4*maxn,准确地说是大于maxn的最小的2^x的两倍。
· lson和rson分别表示节点的左儿子和右儿子。
· PushUp(int root)是把当前节点的信息更新到父亲结点。
· PushDown(int root)是把当前结点的信息更新给儿子结点。
· root表示当前子树的根节点,也就是当前所在的结点。
posted on 2018-08-30 12:40 solvit 阅读(148) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3