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

汗，Splay真的写丑了，用离散化+线段树代替Splay就AC。。。。。。

Posted by ZhangChi at 2006-02-27 00:54:00 on Problem 2761
In Reply To:55555555555 我一晚上就废这题上了，至今还是TLE。。。SPLAY的效率就这么低下么？ Posted by:ZhangChi at 2006-02-26 21:57:52

Followed by:

某人用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