![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
^Rely!-
来自仙都的骚年
展开
-
P2680 运输计划(树上差分,树链剖分求lca,二分答案)
P2680 运输计划原创 2019-10-30 11:52:02 · 136 阅读 · 0 评论 -
P1600 天天爱跑步(树上差分,桶思想,最近公共祖先)
P1600 天天爱跑步题目描述给定一棵树和一些路径,每个点有一个点权,求每个点点权恰好等于路径上的访问排位的数量.举个例子:s−>ts->ts−>t经过了点kkk,点kkk的权值为www且点kkk恰好是这条路径上第w+1w+1w+1个点(路径上第一个点sss的访问排位为0),则ans[k]++ans[k]++ans[k]++.题目分析25pts:随便乱搞都可以. 我采...原创 2019-10-29 16:34:39 · 292 阅读 · 0 评论