线段树个人代码风格

· maxn是题目所给的最大区间,即数据范围,当然有时候会做离散化。结点数要开4*maxn,准确地说是大于maxn的最小的2^x的两倍。

· lson和rson分别表示节点的左儿子和右儿子。

· PushUp(int root)是把当前节点的信息更新到父亲结点。

· PushDown(int root)是把当前结点的信息更新给儿子结点。

· root表示当前子树的根节点,也就是当前所在的结点。

原文地址:https://www.cnblogs.com/solvit/p/9559472.html