摘要："题目链接" 题意 给出一棵有边权的树，然后给出q个查询，每次查询问两个结点的路径上的边的长度的中位数是多少。 思路 这道题目是用主席树（用权值当结点）和LCA来做的。 和之前做过的区间第K大类似，这道题目是把数组转化为树。儿子结点的线段树信息是继承了父亲结点的线段树信息（数组中是第i个结点继承了第 阅读全文