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

• 为什么要用set？为什么不自己实现一些数据结构？ (173) frkstyc 2006-06-26 02:01:34
  • 自以为想了个思路后来发现就是并查集的思想赫赫 (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