> 一维的用集合表示没有被删除的cell
> 例如 {1 2 3 4 5 6}
> 删除3，4 后就是{1 2 5 6}
> 然后如果查找1，5之间的未删除的就是1 2 5。
> 这样相当于先找到最前面的1往后找直到大于5或者到头了。
> 是这个意思吗？ 二维的就是外面多一层循环。
> 我用set做的结果还是超时
> 
> 

• 自以为想了个思路后来发现就是并查集的思想赫赫 (0) first 2006-06-30 00:49:35
• 当时先暴力了一下, tle; 然后, 对于每一个方格设一个变量, 表示它右侧第一个未拿掉的小格子的位置, 这就是所谓的并查集 (0) 4Meal 2006-06-30 01:14:11
  • 我想的是怎么尽快找到矩形内的一个格子 (0) frkstyc 2006-06-30 01:16:54
    • 我re 错地方了 (0) 4Meal 2006-06-30 01:40:24
  • Re:当时先暴力了一下, tle; 然后, 对于每一个方格设一个变量, 表示它右侧第一个未拿掉的小格子的位置, 这就是所谓的并查集 (5) first 2006-06-30 13:21:47