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