Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

55555555555 我一晚上就废这题上了，至今还是TLE。。。SPLAY的效率就这么低下么？

Posted by ZhangChi at 2006-02-26 21:57:52 on Problem 2761
In Reply To:这就是ltc疯狂TLE的原因。。。。。。。 Posted by:zhougelin at 2006-02-26 21:34:57

Followed by:

汗，Splay真的写丑了，用离散化+线段树代替Splay就AC。。。。。。 (0) ZhangChi 2006-02-27 00:54:00
- 某人用splay过了 (0) zhougelin 2006-02-27 09:23:42
  - ......................... (0) Mithril 2006-02-27 09:48:40
    - 哪位大牛？求程！膜拜ing (0) ZhangChi 2006-02-27 22:37:08
      - 啊，发现了，CX超级大牛！要程序去。。。。 (0) ZhangChi 2006-02-27 22:49:07
        好像只有twb用了splay吧，另外有两个超长的都是avl (0) frkstyc 2006-02-27 22:54:59
        Re:好像只有twb用了splay吧，另外有两个超长的都是avl (0) cscjzz 2006-02-27 23:24:07
        似乎我写了一个avl 也不算很长 (0) cscjzz 2006-02-27 23:25:38
        难道treap才是王道？ (0) zhangchi 2006-02-28 00:42:39
        为什么不用静态BST呢？ (0) Jet407 2006-02-28 07:35:03
        -_-b 难道静态BST也可以AC？ (0) ZhangChi 2006-02-28 21:34:45
        cierre para arriba (0) TN 2006-02-28 21:36:37
        静态BST比什么treap快多了。。。。据说动态BST都能过。。。 (0) Mithril 2006-03-01 08:08:12
        可我写avl的就有7K，还不知道怎么用，5555555 (0) 041221125 2006-02-28 16:23:39
        不知道怎么用还写 (0) semonteer 2006-02-28 21:36:09
        那是学数据结构时写的 (0) 041221125 2006-03-01 12:01:04

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator