摘要：
"题目" 用两个栈，一个维护单调大小，一个维护编号； 询问就二分编号就好了 c include define re return define ll long long define inc(i,l,r) for(int i=l;i=r; i) const int maxn=10e5+5; usin 阅读全文
摘要：
给出一棵n个点的树及每条边的边权，定义任意两个点的熟悉度为连接这两个点的路径上边权的最小值。再给出Q个询问，每次询问给出数对（ki,vi），要求计算出有多少个节点与节点vi的熟悉度大于等于ki。 首先对K由大到小sort一下，再按K值加边（大于等于K）,统计一下连通块大小就是了 没带权并查集那样麻烦 阅读全文