E - Count on a tree 树上第K小
主席树的入门题目，这道题的题意其实就是说，给你一棵树，询问在两个节点之间的路径上的区间第K小我们如何把树上问题转换为区间问题呢？其实DFS就可以，我们按照DFS的顺序，对线段树进行建树，那么这个树上问题就可以转换为区间问题了，那么如何询问来表示两个节点之间的路径呢？其实也很简单，可以看看以下的图。。。#include<iostream>#inclu...
