编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 72ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：97ms

擦了，线段树弄了一中午

评测机是忽略空格比较 所以不必打上空格 另外注意内存，如果用线段树，要严格把树上的节点控制在3个 ： type

atp = record

l,r,d : longint;

end;

注意先判断 对不起没有 在判断 真没有 也就是说要先判断价格再判断有没有

不然第七个点怎么弄都是内存溢出

不知道为什么 BST 比 SBT 要快啊~ ~

此题让我交了不下二十遍~ ~哎

From 181818181818

不差钱

点击这里查看所有通过记录

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|--

此名单按照通过此题的时间顺序进行排序前100位

Matt　oimaster　zgx　mike_nzk　dfh07055　Crash　how　332404521　daifh151　lilymona　冰淇淋　Havenking　秋疯扫弱叶　voyagec2　mhx　dev-c++　wzc1995　ch2　stzgd　hahacool　少林旋龟　fjxmlhx　dragon007　edward_mj　union9　181818181818　tim9996　怪盗~基德　傻子同学　火凤凰卡比　zhangk　lmjgood520　zhujf553　monocofe　allen辉　ccnuzhang　xiaoX　fengbin　Fay.Bin　1oVe YoU疾风（40）

const maxn=1 shl 20;

var i,j,n,m,k,price,pp:longint;

t,c,a:array[-1000..10000000] of longint;

function lowbit(x:longint):longint;

begin

lowbit:=((x-1) xor x) and x;

end;

procedure add(x,d:longint);

begin

while x=maxn)or(cnt+c[ans]>=k) then ans:=ans-(1shl j)

else cnt:=cnt+c[ans];

end;

exit(ans+1);

end;

begin

fillchar(a,sizeof(a),true);

readln(price);

i:=0;

repeat

read(pp);

if pp=0 then exit;

readln(n);

case pp of

1:begin inc(i);

t[i]:=n;

add(i,n);

inc(a[n]);end;

2:dec(a[t[n]]);

3:begin

k:=find(n);

if k>price then writeln('Dui bu qi,Mei you.')

else begin

if a[k]

...为什么我写treap怎么搞都只有70分啊。。

type h=record

pr,bh:longint;

mwlmy:boolean;

end;

label 0,1,2;

var g:array[1..50000] of h;

gg:h;

i,pp,maxpr:longint;

n:integer;

begin

readln(maxpr);

0:read(pp);

if pp=1 then begin

i:=i+1;

readln(n);

gg.pr:=n;

gg.bh:=i;

gg.mwlmy:=false;

a:=i

第一次用这个oj，就被弄faint了。

输出结果中的空格，回车都得去掉才能ac.这个oj真神奇...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

晕死~

要把 “全部” 的 空格 和 换行 删了 ！！！

但 输出 最后 一行 还 要 换行。。。。。

还有，

为什么 树状数组 能秒 偶 SBT 没 秒杀 。。。

用树状数组过了

还有要把空格回车都删掉

• -迟来的AC

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

输出要先write后writeln的原因是标准输入输出流输出太大会超时......

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

很无语,第7点格式错误的人注意了,在判断opt0时再加一个not eof......

要write，最后要加writeln

为什么啊？

我的数据可没有这样，是评测机问题吗？

二分以后树状数组，这题比较恶心的是。。

要write，最后要加writeln

暴力 过 7个 点 的 路过

7 8 10的点到底怎么回事 没改成write就70 格式错误 改成write就无输出

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：运行超时|格式错误...

├ 测试数据 08：运行超时|无输出...

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：运行超时|无输出...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：70 有效耗时：0ms

评测机不稳定……

Vijos Dragon要挂

输出要用WRITE

树状数组..快..

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 134ms

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：216ms

裸的树状数组！

....好阴的题目+数据...