摘要：题意： 一颗树，q次查询从u到v路径上所有权值在l到r之间的和。 分析： 一开始想写树上主席树，然后感觉内存不够就放弃。 然后想了一个小时，然后发现，询问似曾相识，回忆起一题。 然后发现直接离线搞就行了。 确切的说这题和HDU4417是完全一样的。 将询问排序，然后把小的点加进去，然后查询。 至于l 阅读全文

摘要：题意： 多次查询一个树链上的中位数（其实就是求K大）。 分析： 感觉莫队可做，只是不会树上莫队。。 而且这里是边权，处理起来貌似有点小麻烦。。 后来发现其实貌似是一个很老的题，，kuangbin模板书上有类似的题。 树链上的第K大数，这是一道可以用主席树解的题，复杂度才nlogn。 这里也是这样先求 阅读全文