随笔分类 -  线段树

树链剖分-链的剖分（线段树维护+离线操作）
摘要：hdu3804Query on a treeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 622 Accepted Submission(s)... 阅读全文
posted @ 2014-08-05 00:27 一样菜 阅读(244) 评论(0) 推荐(0) 编辑
树链剖分-链的剖分（线段树维护边权值的更新）
摘要：poj3237TreeTime Limit:5000MSMemory Limit:131072KTotal Submissions:3629Accepted:1017DescriptionYou are given a tree withNnodes. The tree’s nodes are nu... 阅读全文
posted @ 2014-08-04 19:50 一样菜 阅读(325) 评论(0) 推荐(0) 编辑
线段树（成段更新，区间求和lazy操作 ）
摘要：hdu1556Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9143Accepted Submission(s): 4... 阅读全文
posted @ 2014-08-03 16:41 一样菜 阅读(222) 评论(0) 推荐(0) 编辑
线段树（单点更新，区间求最大值）
摘要：hdu1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37417Accepted Submission(s): 14799... 阅读全文
posted @ 2014-08-02 19:39 一样菜 阅读(348) 评论(0) 推荐(0) 编辑
线段树（单点更新，区间求和）
摘要：hdu1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42657Accepted Submission(s): 18045Probl... 阅读全文
posted @ 2014-08-02 19:06 一样菜 阅读(556) 评论(0) 推荐(0) 编辑