摘要:
题目链接: "点我" 题目分析: 大模拟,貌似$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$数组上。 代 阅读全文