【线段树合并+虚树/启发式合并/欧拉序】LOJ2722 NOI2018情报中心

【题目】 原题地址 给定一棵带边权树和树上的 m m m条链，每条链有一个花费 c i c_i ci​，两条有边交的链的价值定义为：链并的边权和-两条链的花费。求最大价值。 （须要用一个 l o g log log的作法）html 【题目分析】 这题是 S C SC SC在看，我跑过去凑热闹，而后咱们搞了一个星期 … \dots …两个部分都搞出了一个可行的作法，而后看题解 … \dots …震惊

>>阅读原文<<