摘要： 题目大意给出多个询问u ， v ， 求出u-v路径上点权值不同的个数开始做的是COT1，用主席树写过了，理解起来不难很高兴的跑去做第二道，完全跟普通数组区间求k个不同有很大区别，完全没思路膜拜http://www.cnblogs.com/oyking/p/4265823.html这里利用莫队思想来做... 阅读全文