摘要：
"题目链接" 题目描述 有一棵点数为 $N$ 的树，树边有边权。给你一个在 $0~ N$ 之内的正整数 $K$ ，你要在这棵树中选择 $K$个点，将其染成黑色，并将其他 的$N K$个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 题 阅读全文
摘要：
题目背景 公元 $2044$ 年,人类进入了宇宙纪元。 题目描述 公元$2044$ 年，人类进入了宇宙纪元。 L 国有 $n$ 个星球，还有 $n 1$ 条双向航道，每条航道建立在两个星球之间，这 $n 1$ 条航道连通了 $L$ 国的所有星球。 小 $P$ 掌管一家物流公司， 该公司有很多个运输计 阅读全文
摘要：
"题目链接" 题解 比较裸的树链剖分 ~~好像树链剖分的题都很裸~~ 线段树中维护一个区间最左和最右的颜色，和答案 合并判断一下中间一段就可以了 比较考验代码能力 Code 阅读全文