摘要：
目录 简介 详细介绍 例题 简介 顾名思义，就是在维护集合关系的树中添加边权的并查集，这样做可以维护更多的信息。 引入题目：https://www.luogu.com.cn/problem/P2024 比如这道题，如果使用普通的并查集则无法处理，因为普通的并查集只能够刻画两个物品是否属于同一个集合。 阅读全文
摘要：
A 分析： 直接模拟，对于相邻的两个数，如果小的两倍还是比大的小，就乘2，同时贡献++。 代码 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,siz 阅读全文