随笔分类 -  树上差分

摘要：传送门 首先肯定考虑树剖，这里没有要求区间加，所以可以用树状数组维护，不会卡常的 这里是边权，可以转化为点权：让每条边连接的较深的节点的点权等于边权即可，然后计算的时候减去lca 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 阅读全文

摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文