线段树
panshangqi
本人
展开
-
线段树(单点更新,区间求和)
hdu1166原创 2014-08-02 19:06:28 · 497 阅读 · 0 评论 -
线段树(单点更新,区间求最大值)
hdu1754 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37417 Accepted Submission(s): 14799 Problem De原创 2014-08-02 19:39:03 · 717 阅读 · 0 评论 -
线段树(成段更新,区间求和lazy操作 )
hdu1556 Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9143 Accepted Submission(s): 4677 Problem Description原创 2014-08-03 16:41:54 · 637 阅读 · 0 评论 -
树链剖分-链的剖分(线段树维护+离线操作)
hdu3804原创 2014-08-05 00:27:49 · 608 阅读 · 0 评论 -
树链剖分-链的剖分(线段树维护边权值的更新)
poj3237 Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 3629 Accepted: 1017 Description You are given a tree with N nodes. The tree’s nodes ar原创 2014-08-04 19:50:45 · 818 阅读 · 0 评论