树链剖分
文章平均质量分 57
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
树链剖分小结
好久没打博客了。。。。。。。。。狗出竞赛。。。关于树链剖分这东西网上大佬们许多解释,我也只是记录自己的学习而已。虽然说连一道题都没有AC_ (:зゝ∠)_。 推荐就不拉网址了,那个新浪博客st开头的作者写的挺好的。正题思想关于树链剖分,说白了就是树上的区间操作,把Segement Tree,BIT,平衡树套在树上而已,只是简单想想思路。树链剖分,自然而然就是将一棵树进行剖解,把其分解成许多条链,对原创 2017-03-13 22:06:03 · 374 阅读 · 0 评论 -
树的统计【bzoj1036】
总算是A了一道链剖的题目了/(ㄒoㄒ)/~~。 虽然说一开始也是GG了题目Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的原创 2017-03-25 10:09:34 · 501 阅读 · 0 评论 -
花花的聚会【NOIP2017提高A组模拟8.10】
题目输入样例输入7 7 3 1 2 1 7 6 6 3 5 3 4 3 7 2 3 7 1 1 2 3 5 3 6 2 4 2 4 5 3 10 6 1 20 3 5 6 7输出样例输出10 22 5数据范围剖解题目给一棵树,在v点你可以花费一定代价w向上走1~k个节点,问从一些点出发走到根(1)点的最小花费。思路比赛时想到是dp。 设f[i]表示从i点走到根原创 2017-08-14 10:49:54 · 414 阅读 · 0 评论