ACM____树链剖分
文章平均质量分 62
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[spoj QTREE Query on a tree]树链剖分
[spoj QTREE Query on a tree]树链剖分题目链接:[spoj QTREE Query on a tree] 题意描述:给定一棵顶点数为N的带权树。有Q次操作,每次操作或者改变第ii条边的权值,或者查询顶点uu到vv的路径上面的最长边。 解题思路: 树链剖分的入门题。今天比较系统的学习了一下树链剖分。其实树链剖分就是将树上的边(点)映射到若干条连续的线段上。然后结原创 2016-09-24 01:58:25 · 586 阅读 · 0 评论 -
[hdu 3966 Aragorn's Story] 点权树链剖分
[hdu 3966 Aragorn’s Story] 点权树链剖分题目链接:[hdu 3966 Aragorn’s Story] 题意描述: 给定一个NN个点的树,以及树上的点对应的初始权值。接下来有PP次操作,操作一:将顶点uu到顶点vv的路径上的所有点权±x±x,操作二:求顶点uu上的权值。 解题思路:点权的树链剖分以及区间更新和单点求值。/**********************原创 2016-09-28 00:28:39 · 637 阅读 · 0 评论 -
[hdu 5963 朋友] 博弈SG函数+树链剖分
[hdu 5963 朋友] 博弈SG函数+树链剖分1. 题目链接:[hdu 5963 朋友] 2. 题意描述中文题目,直接copy题面了。Problem DescriptionB君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1。 在一局游戏开始时,会确定一个节点作为根。接下来从女生开始,双方轮流进行 操作。 当一方操原创 2016-11-08 00:27:24 · 975 阅读 · 0 评论