//培训受的打击太大了。。。于是决定必须要每过一题写一篇题解来保证自己是不是真的懂了。。。（水题什么的就不刷了）题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 尼玛培训的时候不是说好了是水题吗！结果我想了快一天都没想出来。。。首先毫无疑问是用并查集，而且必然...
分类：
其他好文 时间：
2014-07-19 17:20:40
阅读次数：
226
原先就看过这道题，觉得很复杂。不知道为什么今天一看觉得好水啊……难道这就是并查集的启发式合并？数组d【i】表示i到其父节点的距离，即中间隔了多少船舰。数组sum【i】记录以i为根的集合总共有多少个元素，将新节点插入的时候距离设为sum【i】就好了。代码：
1 var fa,d,sum:array[....
分类：
其他好文 时间：
2014-06-12 09:45:29
阅读次数：
145
