摘要：
克鲁斯卡尔重构树 又叫并查集重构树 大概在NOI2018之前还是黑科技 现在?~~烂大街了~~ 主要是针对图上的对边有限制的一类问题 比如每次询问一个点u不能经过边权大于w的边能走到的第k大点权是多少 也就是这个题 "peaks" 首先肯定是一个最小生成树(如果不知道为什么还可以先做 "货车运输" 阅读全文
摘要：
[IOI2018]狼人 "luogu" "UOJ" 对人形和狼形分别建克鲁斯卡尔重构树 每次询问就是对于两棵树dfs序的一个二维数点,主席树维护 cpp include using namespace std; const int _=4e5+5; int re(){ int x=0,w=1;cha 阅读全文