线段树个人代码风格

· 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编辑  收藏  举报

导航