摘要：
题目链接： "点我" 题目分析： 大模拟，貌似$O(n^2)$也可以卡常过，复杂度正确的做法是用优先队列维护。 代码： include define N (100000+5) using namespace std; struct node{ int a;int t;int num; friend 阅读全文
摘要：
题目链接： "点我" 题目分析： 带权并查集的题，记一个$d$数组维护每个战舰前面有多少战舰，再在每个树根上记录一个集合大小$sum$，每次进行$get_father$的时候维护一下$d$数组，合并的时候更新集合大小。由于写了路径压缩，每次合并的时候还要把之前集合的$sum$更新到$d$数组上。 代 阅读全文