摘要： 询问最大值与最小值之差为k好像比较困难，所以可以把转换成求最大值与最小值之差小于等于k的问题，等于k的数量=小于等于k的数量-小于等于k-1的数量 这样可以在树上进行DFS，时间复杂度O(n^2) #include<cstdio> using namespace std; typedef long 阅读全文