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

pku月赛的一段报告："如果我们用平衡树来维护这个集合，那么插入、删除与求第 k 小值的复杂度都是 O(logn) 级别的".请教STL,map有求第k小元素的函数？

Posted by cock at 2006-09-04 16:51:02 on Problem 2761

Followed by:

貌似没有。不会自己写平衡树吗 (0) wywcgs 2006-09-04 17:18:37
- 不会 (0) frkstyc 2006-09-04 18:05:46
  - o~ (0) wywcgs 2006-09-04 19:17:30
    - frkstyc是说cock不会吧,应该不是说自己... (0) majia001 2006-09-04 19:18:55
      - 是说我自己…… (0) frkstyc 2006-09-04 19:58:01
        ....... (0) wywcgs 2006-09-04 20:08:46
- 平衡樹是什麽，好高深啊 (0) angela_channg 2006-09-04 20:00:46
55555555,偶只会STL.... (0) cock 2006-09-04 20:14:17
- 找wywcgs教你，顺便也教我 (0) frkstyc 2006-09-04 20:16:19
- 也教教我吧 (0) angela_channg 2006-09-04 20:17:49
- ... (28) wywcgs 2006-09-04 20:21:03
  - 让wywcgs给偶们发标程，挖哈哈…… (0) cock 2006-09-04 20:33:45
Re:pku月赛的一段报告："如果我们用平衡树来维护这个集合，那么插入、删除与求第 k 小值的复杂度都是 O(logn) 级别的".请教STL,map有求第k小元素的函数？ (16) linandmin 2006-09-04 23:09:29
- 有人用这个超时了。。。。。。 (20) xiaolonghingis 2006-09-04 23:12:24
- 貌似这个函数的复杂度很高的 (20) wywcgs 2006-09-04 23:51:40
  - 线性期望 (0) frkstyc 2006-09-05 00:10:32

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