线段树
Somethingwll
先这样吧。。。
展开
-
关于线段树
原文链接:点击打开链接风格:maxn是题目给的最大区间,而节点数要开4倍,确切的说……lson和rson辨别表示结点的左孩子和右孩子。PushUp(int rt)是把当前结点的信息更新到父节点PushDown(int rt)是把当前结点的信息更新给孩子结点。rt表示当前子树的根(root),也就是当前所在的结点。思想:转载 2016-08-18 19:12:57 · 361 阅读 · 0 评论 -
HDU-1166-敌兵布阵【树状数组】
题目链接:点击打开链接敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77971 Accepted Submission(s): 32897Problem DescriptionC国的死原创 2016-08-17 14:59:29 · 400 阅读 · 0 评论