Messages

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小元素的函数？ (0) cock 2006-09-04 16:51:02 Problem 2761
- 貌似没有。不会自己写平衡树吗 (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
这题算不算原创? (57) dearboy 2006-08-27 17:59:48 Problem 2986
- 有些东西其实很难保证吧，毕竟这也是个比较经典的模型，出重了也不是没有可能的 (61) frkstyc 2006-08-27 18:06:45
- Re:这题算不算原创? (61) dearboy 2006-08-27 18:48:55
  - 　我想删贴子，怎么删？ (0) dearboy 2006-08-27 18:49:22
    - 至少现在我也没办法……找hawk吧 (0) frkstyc 2006-08-27 18:50:32
- 我可以证明这题没有任何抄袭思想.他出这题的前因后果所有思想历程我都知道 (61) cici 2006-09-04 18:22:48
  - 请证明之 (0) majia001 2006-09-04 19:12:17
    - 一开始想出个游戏题,然后想出另一个几何题,曾经还想过图论题,在讨论那个几何题时R同学灵光乍现天人合一就出了三角和圆 (0) cici 2006-09-04 21:27:13
      - 灵光乍现,天人合一,啊,让我想想R同学当时的情形... (0) majia001 2006-09-04 21:36:09
白天超时，现在居然暂居第一位。难道cin,cout和scanf,printf对于__int64相差如此之大？ (0) tengshengbo 2005-08-12 23:32:13 Problem 2115
- faq (0) frkstyc 2005-08-12 23:37:49
  - 沉尸帖-_- (0) majia001 2006-09-04 21:15:50
    - 居然被我翻出来了... (0) majia001 2006-09-04 21:16:35
Help 1002, 487-8479!!!!!!!!!!!!!!!!!!!!!!!!!!!!! (1740) habits12 2006-09-04 20:40:30
呵呵，和2780一样啊 (5) Iamjw 2006-09-04 19:02:38 Problem 1118
能否再提示点数据 (0) xiangsanzi 2006-09-04 16:37:31 Problem 1039
a可以等于0，b可以小于0。用dp怎么做？ (0) xiaolonghingis 2006-09-04 14:17:03 Problem 2982
15ms是怎么做的？？我用的heap，怎么优化都是93ms -_- (0) 2612520 2006-09-04 01:30:07 Problem 2982
这题怎么做？是用并查集吗？ (0) flyingfish 2006-09-03 22:01:35 Problem 1291
- 并查集折腾一番，然后枚举 (0) frkstyc 2006-09-04 00:07:11
  - 知道了，true和false是对称的 (0) flyingfish 2006-09-04 00:47:09
老是WA,牛人解惑!! (956) kkkk 2006-08-29 17:22:41 Problem 2982
- 因为a可以等于0，而b可以取负数，所以行列顺序dp是错的 (1058) liangzhirong 2006-09-03 23:21:02
这题线段树怎么做？用set挂了 (0) xiaolonghingis 2006-09-01 14:31:46 Problem 2761
- 看来这题用BST才索王道。。 (0) xiaolonghingis 2006-09-03 18:31:14
- Re:这题跟2104有什么不同？ (0) MrRight 2006-09-03 20:52:46
  - 这个题有区间限制 (0) daringQQ 2006-09-03 22:24:46
    - Re:您是指询问区间至今不会有包含关系这个限制吗？ (0) MrRight 2006-09-03 22:52:01
      - feeding inteval will not contain another completely,注意这句话。。 (0) xiaolonghingis 2006-09-03 23:18:15
谁用DP写的,发到邮箱看一下 (0) 350053879 2006-09-03 20:22:53 Problem 1775
谁用DP写的,发到邮箱看一下 (0) 350053879 2006-09-03 20:22:48 Problem 1775
谁用DP写的,发到邮箱看一下 (0) 350053879 2006-09-03 20:22:40 Problem 1775
O(mn)会超时？？还是我写得太烂。。。。。 (0) xiaolonghingis 2006-09-03 17:58:28 Problem 2890
在本地所有官方数据都过了,却还是RE,谁帮我看看....谢谢 (1586) yellowflying 2006-08-03 01:37:37 Problem 1047
- Re:在本地所有官方数据都过了,却还是RE,谁帮我看看....谢谢 (1779) Brosnan 2006-09-03 16:58:38

[Top] [Previous] [Next]

Home Page Go Back To top

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