xyq0220

摘要： 题意 给定n个结点的树，每条边有边权，有m个询问，每个询问给一个$q_i$输出树上有多少点对的简单路径上最大的边权不超过$q_i$。 分析 用并查集维护点集，同时维护大小。 将所有边按边权排序，考虑每次从小到大加边，图中经过当前边的所有路径一定是以当前边的边权为最大值的，用并查集维护下图中每个联通块 阅读全文

摘要： 题意 给定两个长度为n的排列p和q，构造一个字符串s满足$s[p_i] define fi first define se second define lson l,mid,pg[maxn]; setf[maxn]; int d[maxn],rk[maxn]; int res= 1; void df 阅读全文