![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树上差分
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ4719][NOIP2016]天天爱跑步-LCA+树上差分
天天爱跑步Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。现在有个玩家,第个玩家的起点为Si ,终点为Ti 。每天打卡任务开始时,所有原创 2017-05-25 00:20:58 · 419 阅读 · 0 评论 -
[洛谷P2664]树上游戏-虚树-树上差分
树上游戏题目描述lrb有一棵树,树的每个节点有个颜色。给一个长度为n的颜色序列,定义s(i,j) 为i 到j 的颜色数量。以及现在他想让你求出所有的sum[i]输入输出格式输入格式:第一行为一个整数n,表示树节点的数量第二行为n个整数,分别表示n个节点的颜色c[1],c[2]……c[n]接下来n-1行,每行为两个整数x,y,表示x和y之间有一条边输出格式:输出n行,第i行为sum[i]输入样例#1:原创 2018-01-01 23:35:21 · 1079 阅读 · 0 评论