随笔分类 -  数据结构--树链剖分

HDU 6162 Ch’s gift （树剖 + 离线线段树）
摘要：Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 662 Accepted Submission(s): 229 Problem 阅读全文
posted @ 2017-08-23 11:21 贱人方 阅读(431) 评论(1) 推荐(1)
Lightoj 1348 Aladdin and the Return Journey (树链剖分)（线段树单点修改区间求和）
摘要：Finally the Great Magical Lamp was in Aladdin's hand. Now he wanted to return home. But he didn't want to take any help from the Genie because he thou 阅读全文
posted @ 2017-01-31 17:36 贱人方 阅读(218) 评论(0) 推荐(0)
BZOJ 1036 [ZJOI2008]树的统计Count (树链剖分)（线段树单点修改）
摘要：[ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 14968 Solved: 6079[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个 阅读全文
posted @ 2017-01-31 00:00 贱人方 阅读(165) 评论(0) 推荐(0)
BZOJ 2243 [SDOI2011]染色 (树链剖分)（线段树区间修改）
摘要：[SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 6870 Solved: 2546[Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点 阅读全文
posted @ 2017-01-30 22:58 贱人方 阅读(192) 评论(0) 推荐(0)
HDU 3237 Tree（树链剖分）（线段树区间取反，最大值）
摘要：Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9123 Accepted: 2411 Description You are given a tree with N nodes. The tree’s nodes a 阅读全文
posted @ 2017-01-30 01:19 贱人方 阅读(459) 评论(0) 推荐(0)
POJ 2763 Housewife Wind（树链剖分）（线段树单点修改）
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10378 Accepted: 2886 Description After their royal wedding, Jiajia and Wind 阅读全文
posted @ 2017-01-29 17:36 贱人方 阅读(262) 评论(0) 推荐(0)
HDU 3966 Aragorn's Story(树链剖分)（线段树区间修改）
摘要：Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10483 Accepted Submission(s): 27 阅读全文
posted @ 2017-01-29 14:34 贱人方 阅读(251) 评论(0) 推荐(0)
spoj 375 Query on a tree (树链剖分)
摘要：Query on a tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfro 阅读全文
posted @ 2017-01-28 15:51 贱人方 阅读(588) 评论(0) 推荐(0)