白rap

摘要： NOIP2015 运输计划 如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714 二分答案，（链长+lca）树上差分 为什么想到树上差分？因为他就只有两种用途 1.找被所有路径共同覆盖的边。 2.将路径上的所有点权值加一 阅读全文