q

编译通过...

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

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

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

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

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

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

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

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

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

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

好J！

第一，数组开到200000

第二，只能在一行输出所有答案，各个答案之间用一个空格隔开！

好好玩啊……玩啊玩啊玩啊……完蛋的完啊……啊

练习SBT……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

嗷嗷嗷!!! 血的教训!!! 插入过程把 > 改为 >= 就AC!!!

Treap 王道!

无语

数组都开10万，1、9、10三点运行时错误128

开了20万就过了，啊啊 啊啊啊啊啊啊啊

啊啊

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

...

巨囧

...

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

vijos的评测程序...

“本题的输出不能换行”

...

无语

数组不要开小了....

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

orz voyagec

ORZ CQF神牛~~~

另外BS下这猥琐的数据格式。。。

前面全用write，最后一行用writeln

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

线段树

SBT

WA N多次

一开始错在一个Right[T]打成了Left[T]

后来发现还错

取工资最低的函数没考虑树为空的情况

太萎了,怎么都没手感

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

为什么我的程序总是比人慢一拍?

我用的是Size Balanced Tree..

这是道练习数据结构的好题,Treap,Avl,Skip List,SBT都可以!

编译通过...

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

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

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

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

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

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

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

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

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

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

怎么都是这样?

应该不存在超时啊

哪位大牛指导下 谢谢

很久没上vijos了。

平衡树，跳跃表，线段树……

都可以

平衡树的话，还是SBT好。

Treap或线段树。

楼下的，最后一行要有一个回车。

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

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

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

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

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

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

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

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

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

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

哪位大牛指导一下

运行超时|格式错误？？？？？

我比郁闷的出纳员还郁闷

离开的人数不包括一来就走的人，我被这个阴道了。是阴到，打错了……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

超时+格式错误 是 怎么回事 啊？？

用类似 计数排序 的方法写的…… hash？ 3 个 一维数组 搞定 ……

PS：在 自己 机子 上测 比 SBT 快 一倍 左右，所以不存在超时的问题，

怎么 交 上来就 ……

“如果某员工的初始工资低于工资下界，他将立刻离开公司。”事实上它的离开是不计入离开总数的！！！

啊！额幼小的纯洁的心灵啊！

P.S. 看了cqf的ppt说简化版的SBT（不含maintain）更快更适用于OI。

但貌似太容易爆栈了