传送门 记录 up[x] 表示 x 上方有多少个 all[x] 表示当前连通的有多少个 find 的时候 和 合并的时候 更新一下即可 ——代码 1 #include <cstdio> 2 #include <iostream> 3 #define N 30001 4 #define abs(x) ...
分类：
其他好文 时间：
2017-06-18 10:44:28
阅读次数：
166
OJ题号：洛谷1196 思路：加权并查集。 对于每个联通块，记录最后（权值最大）的“战舰”。然后按照加权并查集的基本套路合并。最后输出两艘“战舰”权值之差。 ...
分类：
其他好文 时间：
2017-06-09 21:28:23
阅读次数：
231
NOI2002_ Galaxy银河英雄传说86 公元五八○一年，地球居民迁移至金牛座α第二行星，；宇宙历七九九年，银河系的两大军事集团在巴米利恩星；杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多；然而，老谋深算的莱因哈特早已在战略上取得了主动；在杨威利发布指令调动舰队的同时，莱因哈特为了及时；作为 ...
分类：
其他好文 时间：
2017-05-29 19:15:03
阅读次数：
218
题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎敌。 ...
分类：
其他好文 时间：
2017-05-23 18:13:23
阅读次数：
501
P1381 - 【NOI2002】银河英雄传说 P1381 - 【NOI2002】银河英雄传说 Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战 ...
分类：
其他好文 时间：
2017-04-14 14:55:16
阅读次数：
129
标题就很233的题目 数据结构滑稽题 在线算法：： 可并堆维护 太难写了 表示不爱 离线算法：：带权并查集将操作离散到连续的区间上（超银河英雄传说 并查集基础训练题） 线段树处理之 比较simple 1 #include <bits/stdc++.h> 2 #define N 300010 3 us ...
分类：
其他好文 时间：
2017-01-08 19:06:18
阅读次数：
237
描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威 ...
分类：
其他好文 时间：
2016-09-20 19:53:07
阅读次数：
135
题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎 ...
分类：
其他好文 时间：
2016-08-15 17:27:09
阅读次数：
164
1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1540 银河英雄传说 2002年NOI全国竞赛 1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 ...
分类：
其他好文 时间：
2016-08-10 16:07:27
阅读次数：
161
pa[i]代表i的father pre[i]代表i之前有多少个 sum[i]代表i所在的整列有多少个 cc为命令类型，x y为命令参数， fx fy分别为x y的father 当cc==‘M’时，合并x y，因为是把x所在队列放到y所在队列后面，所以要pre[fx]=sum[fy](剩下的pre在f ...
分类：
其他好文 时间：
2016-06-22 10:48:18
阅读次数：
119
