MekakuCityActors的博客

传送门 题意：给出一个带权无向图，图的边有权值同时点也有权值，有q次询问，每次询问v x k，求从v出发只经过权值不超过x的边可以走到的权值第k大的点，不存在则输出-1 题解：由经过不超过x的边可知可以直接建立克鲁斯卡尔树，同时dfs给原结点重新编号，并得出每个新建结点可以管辖的老节点的区间[L,R]，那么可以对重新编号后的原结点建立主席树，对每次询问，倍增得到不超过x的最高结点，同时得到它管辖的...

传送门 题意：给出n个线段，然后m次询问，每次询问一个区间[L,R]，输出最少需要的线段数能将区间内所有实数点覆盖 题解：倍增，注意查询时只有dp[L][i]<R时转移，dp[L][i]==R时不转移 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=5e5+5; #...