2020年3月9日

树剖

摘要： 先附上学习的博客链接 https://www.cnblogs.com/ivanovcraft/p/9019090.html 简单说，如果要你给树上的a到b点全部加上x值，想当然我们可以用树上差分，如果让你求a到b的路径总和我们可以先预处理根到所有点的距离再用lca，就可以求出答案为=disa+dis 阅读全文

posted @ 2020-03-09 22:22 师姐的迷弟 阅读(128) 评论(0) 推荐(0) 编辑

导航