
数据结构:树链剖分
Killerfear
这个作者很懒,什么都没留下…
展开
-
BZOJ 树链剖分 1036: [ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4231 Solved: 1764[Submit][Status]Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t原创 2014-04-09 17:06:05 · 588 阅读 · 0 评论 -
树链剖分 ACDream 1133 LCA
LCATime Limit: 10000/5000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionNow you are given a rooted tree with N nodes(rank the原创 2014-07-17 10:55:21 · 574 阅读 · 0 评论 -
HDU 5044 Tree
TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 416 Accepted Submission(s): 80Problem DescriptionYou are given a tree (a原创 2014-09-27 21:23:16 · 513 阅读 · 0 评论