摘要：
【题解】 题目要求找到一个集合点，使3个给定的点到这个集合点的距离和最小，输出集合点的编号以及距离。 设三个点为A，B，C；那么我们可以得到Dis=dep[A]+dep[B]+dep[C]-dep[Lca]-dep[Lca2]*2；其中Lca是A，B的最近公共祖先；Lca2是Lca与C的最近公共祖先 阅读全文
摘要：
【题解】 手残写错调了好久QAQ...... 洛谷的数据似乎比较水。。 n个正整数！！这很重要 这道题是个类似two pointer的思想，外加一个单调队列维护当前区间内长度为d的子序列中元素之和的最大值。 枚举右端点，如果左端点到右端点的元素和减去区间内长为d的子序列中元素和的最大值，大于给定的P 阅读全文