又是数据类型的错。。

integer ---| > longint -- -| - - -| > AC~~~

囧，什么时候改了数据范围，用1664的源程序交竟然错了，555。。

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

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

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

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

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

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

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

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

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

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

好题。

仔细分析，对于确定的x1[k],x2[k]只有3种情况，其中一种可以不做处理。记得随时更新x1[k],x2[k].

http://user.qzone.qq.com/281589210/blog/1255232846

我的题解

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

哈哈哈

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

哈哈 40行AC!!!!!!!!!!!!!!!!!!!!

谁AC了给个代码

Solution...

http://user.qzone.qq.com/740436286/infocenter?ptlang=2052

这题做泥做啊？

哈哈，早上头脑真清醒，40行ac

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

70行搞定

4kb的程序，楼下的果然有耐心，碰到我直接砸电脑了

两次AC的，第一次忘记mod了，汗

把相同数字一起看，按行弄扫描线，维护列号最小的和第二小的，然后变成一个简单问题：每次给一个矩形中的数全部加一。这个问题先考虑一维情况：如果要将区间[a,b]加，那么设置一个flag，flag[a]+=1且flag-=1。最后每个数a[i]的值就是sum{flag[j] | j

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

刚开始以为数据范围是1000 。。。 结果是1100

我的方法想起来好烦啊！！ 编起来一般 4KB

Orz用40行AC 的大牛！

（2009-10-7 15:51:11 )

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

新的程序 新的效率

注意这题的数据范围！

不能直接把p1664的程序套过来，这题数据范围害得我wa了n次

又学到了不少东西，基本还是想到了

就是少了点在处理上的技巧

orz教主

很垃圾很暴力的算法就过掉了...

ORZ大牛

在大牛的帮助下终于AC了

我本来也是维护最小次小的说

担方法复杂细节多

在大牛的帮助下A了

ORZ大牛

　　挂了Ｎ次，最后发现１９９００９０７打成１９００９０７.

啥？

朴素能过？

我是满心欢心的来写DP的……

另外：等PUPPY的无奈……