排完序是要改回来的。。。吐血。。。

480ms写的Treap一次AC...

原来C/C++的也不能输出换行啊......

有几个注意的问题...

就是那n个数不一定都小于n。。。

貌似根pku2104有点儿像...

排个序 维护个平衡树 删删添添

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

调试得快疯掉了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。！！！！！！！

此题萎缩在开始他说从南到北，后来又说从北到南。给人感觉要倒着读。。。可其实顺着读就行了。。。。。。。。

无视区间包含条件。

离散化后 二分枚举+暴力线段树 O(N*Log^2N)

。。。。。。

果然

还是

TL

最后两个点在新评测机都要2.5s，搞不上去了……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Vj 新开的大规模输入输出比较机就是强，换行全打都没关系，牛！！！！！

本菜SBT删除不会写，结果老是写错，就20分………………⊙﹏⊙

SBT做法：按区间起始位置快排，之后不断向后取出一个区间，删掉多余的并插入没有的，最后直接用SBT求第K大，因为保证了区间互不包含。

有一点要注意，就是两个区间不相交的别忘了

P.S 我是第250个AC的o(╯□╰)o

最后请一定不要输出换行、2个小时就耗在这个地方、

C++也一样、= =

因此cmdButtons的投喂区间是互不包含的。

小菜觉得要是没有这句的话会难很多。

哪位大牛要是对去掉这句话的该题有思路。

发个消息给我。

万分感激

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

线段树

用跳表只拿了50分。。。。太悲惨了。。

!!用splay还是只有50分。。。。。我无语了。。我不会SBT啊。。

靠。。不换行就AC了囧。。

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

线段树和SBT也差不多嘛。。。

用桶排可能还要再快些。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

又改回去，竟然Accept

编译通过...

我写treap过的 这题一个要注意输出格式 一个要注意输出顺序是按输入的顺序 在快排时要注意

虽然写了两次treap 但还是不能完全掌握..

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

一点小错误，把区间的坐标弄错了，浪费了我2的通过率啊……

http://hi.baidu.com/%CB%D5%CC%DAsauterne

编译通过...

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

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

├ 测试数据 03：运行时错误...|错误号: -1073741571

├ 测试数据 04：运行时错误...|错误号: -1073741571

├ 测试数据 05：运行时错误...|错误号: -1073741571

├ 测试数据 06：运行时错误...|错误号: -1073741571

├ 测试数据 07：运行时错误...|错误号: -1073741571

├ 测试数据 08：运行时错误...|错误号: -1073741571

├ 测试数据 09：运行时错误...|错误号: -1073741571

├ 测试数据 10：运行时错误...|错误号: -1073741571

我晕！！！！！！！！！！！！！！！！！！！！！！！！1

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

把cqf标准sbt代码背了下来，效率就是高。

前两次交，快排以后忘记按序输出。

改了输出出错？？重新写了个过程。

最后4次同一个程序交上去拼RP，分数60，70，60，100，AC降了2%，VIJOS终于肯让我AC了。

修改树的时候切记啊：有可能连个区间是没有交集的。先加点再删点，避免空树处理起来麻烦。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我已经满足了，毕竟Delete里面没有加Rotate。。

牛书指导和××的SBT论文已经很好了。