![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS序&&树链剖分
文章平均质量分 87
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
HDU 5692 Snacks 【DFS序+线段树】
SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit:65536/65536 K (Java/Others)Total Submission(s): 3282 Accepted Submission(s): 762Problem Description百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都...原创 2017-08-12 10:52:36 · 425 阅读 · 0 评论 -
Codeforces 620E - New Year Tree 【DFS序+线段树】
Codeforces 620E - New Year Tree 【DFS序+线段树】 Educational Codeforces Round 6 The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friendsKerim and Gural to help him to redecorate the New Year tree. The N原创 2018-04-14 10:27:44 · 235 阅读 · 0 评论 -
LOJ146 DFS 序3,树上差分1【DFS】
DFS 序3,树上差分1 Time Limit: 2000 MS Memory Limit: 131072 K Problem Description 这是一道模板题。 给一棵有根树,这棵树由编号为1…N的N个结点组成。根结点的编号为 R。每个结点都有一个权值,结点i的权值为vi。 接下来有M组操作,操作分为两类: 1 a b x,表示将「结点a到结点b的简单路径」上所有结点的权值都增加x...原创 2019-06-28 10:09:32 · 1784 阅读 · 0 评论