码迷,mamicode.com
首页 > 其他好文 > 详细

并查集的按秩合并

时间:2016-04-27 22:35:18      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:

表示吉利的讲课第一题我就听得一脸懵逼。。。。。。没救啦

然后请教了一下伊嘉,大概明白了是对时间轴分治然后按秩合并,就回来学了下。

POJ2492

传送门:http://poj.org/problem?id=2492

等等,我为什么要写这道题。

这道题,不用按秩也能A啊。。。。

15444012 wxx_louisa 2492 Accepted 192K 750MS C++ 784B 2016-04-27 19:26:42
15444008 wxx_louisa 2492 Accepted 200K 782MS C++ 856B

2016-04-27 19:25:55

BZOJ4025

不知道为啥现在习惯先去看一下AC人数,才一百多个人就有点虚.

感觉是跟课件里PICKs loves segments tree的题差不多,都是只维护一段时间内的插入然后修复,听说修复比删除好操作多了。

代码以后补,先回去睡觉啦。。。明天二试加油rp++!

并查集的按秩合并

标签:

原文地址:http://www.cnblogs.com/wxxlouisa/p/5440406.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!