我想了个ON(LOGN)^2的..要用3次BST...麻烦得我都不想写了...
高手有没有什么更好的啊

• 我想了一个也很麻烦的算法,一次SPLAY TREE 再 用一次disjoint set nlogn+n (58) LIANGLIANG 2004-12-16 12:54:28
  • Re:我想了一个也很麻烦的算法,一次SPLAY TREE 再 用一次disjoint set nlogn+n (43) uni 2004-12-16 13:15:03
    • 平衡2叉树加并查集... 我也不知道这几个外语单词我写对没有 (51) LIANGLIANG 2004-12-16 13:25:04
      • Re:平衡2叉树加并查集... 我也不知道这几个外语单词我写对没有 (201) uni 2004-12-16 13:32:13
  • Re:我想了一个也很麻烦的算法,一次SPLAY TREE 再 用一次disjoint set nlogn+n (12) uni 2004-12-16 13:25:21
    • 恩,我也觉得,你是怎么过的? 我现在已经写好平衡树部分了,在写并查集了,等会就提交下试试 (16) LIANGLIANG 2004-12-16 13:27:29
• 动态索引维护链表 (0) xiaomi 2004-12-16 19:59:52
  • 这是什么意思？也是要用到平衡树的吧？ (0) Savior 2006-02-27 13:34:26