摘要：
"题目链接" 主席树=可持久化权值线段树。 如果你不会可持久化线段树，请 "右转" 如果你不会权值线段树，请自行脑补，就是线段树维护值域里有多少个数出现。 可持久化线段树是支持查询历史版本的。 我们对每个数都进行一次基于上个版本的单点修改操作，这样每个版本就是维护的前$p$个数，这个权值显然满足可减 阅读全文
摘要：
这题因为一些小细节还是$debug$了很久。。。~~不过我第一次用脚本对拍，不亏。~~ 先随便找一个点作为根，算出答案，即所有点对到这个点的距离和的最大值，并记录 所有 距离最大的点对。如果这个点在任意一个距离最大的点对之间的路径上，那么答案显然不能再优了，因为这个点对的答案是不能减小了的。如果有两 阅读全文