71 条题解
-
0
hyl LV 10 @ 2013-03-24 22:35:19
啥！平衡树!
-
0
prince_hao LV 10 @ 2010-04-11 18:53:23
树状数组水过
输出不换行。。。。编译通过...
├ 测试数据 01：答案正确... 25ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 41ms
├ 测试数据 10：答案正确... 25ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：91ms -
0
Treap水过 时间慢了点
编译通过...
├ 测试数据 01：答案正确... 150ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 9ms
├ 测试数据 09：答案正确... 56ms
├ 测试数据 10：答案正确... 166ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：381ms -
0
type atp=record d,son,lch,rch:longint; end;
var n,m,root,tot,ans,now:longint;
a:array[0..100001] of atp;
procedure turnright(var p:longint);
var t:longint;
begin
t:=a[p].lch;
a[p].lch:=a[t].rch;
a[t].rch:=p;
a[t].son:=a[p].son;
a[p].son:=a[a[p].lch].son+a[a[p].rch].son+1;
p:=t;
end;
procedure turnleft(var p:longint);
var t:longint;
begin
t:=a[p].rch;
a[p].rch:=a[t].lch;
a[t].lch:=p;
a[t].son:=a[p].son;
a[p].son:=a[a[p].lch].son+a[a[p].rch].son+1;
p:=t;
end;
procedure maintain(var p:longint; f:boolean);
begin
if not f then
begin
if a[a[p].rch].son -
0
huyuanming11 LV 10 @ 2009-10-21 21:02:30
Treap
编译通过...
├ 测试数据 01：答案正确... 9ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 72ms
├ 测试数据 09：答案正确... 72ms
├ 测试数据 10：答案正确... 212ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：365ms -
0
编译通过...
├ 测试数据 01：答案正确... 9ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 25ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：34ms树状数组的常数果然很小…………
一开始还格式错误
太WS了 -
0
type atp=record d,son,lch,rch:longint; end;
var n,m,root,tot,ans,now:longint;
a:array[0..100001] of atp;
procedure turnright(var p:longint);
var t:longint;
begin
t:=a[p].lch;
a[p].lch:=a[t].rch;
a[t].rch:=p;
a[t].son:=a[p].son;
a[p].son:=a[a[p].lch].son+a[a[p].rch].son+1;
p:=t;
end;
procedure turnleft(var p:longint);
var t:longint;
begin
t:=a[p].rch;
a[p].rch:=a[t].lch;
a[t].lch:=p;
a[t].son:=a[p].son;
a[p].son:=a[a[p].lch].son+a[a[p].rch].son+1;
p:=t;
end;
procedure maintain(var p:longint; f:boolean);
begin
if not f then
begin
if a[a[p].rch].son -
0
1314lovehh LV 8 @ 2009-07-21 16:18:19
这题出的真没水平，我郁闷了。。。。。
交了只得30分，根本就没弄清楚这题说的啥意思么，还NOI的题呢 -
0
编译通过...
├ 测试数据 01：运行超时|格式错误...
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 72ms
├ 测试数据 09：运行超时|格式错误...
├ 测试数据 10：运行超时|格式错误...
---|---|---|---|---|---|---|---|-编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 25ms
├ 测试数据 08：答案正确... 9ms
├ 测试数据 09：答案正确... 353ms
├ 测试数据 10：答案正确... 384ms居然是格式错误,害我没一次ac!
线段树sbt,splay,treep都行,但splay要慢一点,刚学splay,就用了它,还行!!!! -
0
ufo172849z LV 10 @ 2009-07-18 11:21:33
SBT好。
线段树应该怎么做？？？？ -
0
splay挂了！！！！！！！
我糗了！！！！！
orz 用sbt的神牛！！！
splay的教训：
编译通过...
├ 测试数据 01：运行超时|格式错误...
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 9ms
├ 测试数据 08：答案正确... 41ms
├ 测试数据 09：运行超时|格式错误...
├ 测试数据 10：运行超时|格式错误...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：70 有效耗时：50ms
晕！！！
格式问题,splay奇迹的复活了！
编译通过...
├ 测试数据 01：答案正确... 259ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 9ms
├ 测试数据 09：答案正确... 275ms
├ 测试数据 10：答案正确... 322ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：865ms
ps：这是什么？
New 为您手动rujudge了一条记录 (2009-7-10 20:17:50) 回复 删除
http://www.vijos.cn/Record_Show.asp?id=1300556
TLE->AC
测试机脑残请您原谅.
hyl
LV 10
@ 2013-03-24 22:35:19
