2019年5月2日
[CF191](Fools and Roads)
摘要： 题意 : 给你一棵树，然后给你m对点，将每对点之间的最短路径上每条边权值+1，求操作完成后每条边的权值 solution:树上差分（其实如果你是数据结构大师的话也可以用树链剖分做） 树上差分的板子是这样的： 设差分数组p,对于路径s t，p[s]++,p[t]++,p[lca(s,t)] ,p[fa 阅读全文
posted @ 2019-05-02 16:21 stepsys 阅读(353) 评论(0) 推荐(0) 编辑

*/