难道数据中有负值吗？

我交题时不小心加了个确定输入为正值的判断结果只有70分

按到底应该比正确答案少1，但结果却小了12

疑惑中

注意输入中有0的情况，故刚开始注意把数组赋负值。

二分查找Lis。

牛人誰解释下第9组数据有什么玄机么，我怎么和他的输出差一点呢

LIS问题的单调队列优化，然后稍微转化一下即可。

唉...终于...我快抓狂了..

用了3个长度为30W的数组..怎么就老是堆栈溢出呢????

我也不知道为什么,经验吧..不要把大数组放到过程中就没事...当然,别太大..

此题我的方法是:

先K之前小于A[K]的数存起来,把K之后大于A[K]的数接着存,..A[K]存中间..再求这个数列的最长上升串长度就可以了..求出来的,A[K]肯定包括,..为什么想一下就知道了..但是不想明白这儿,就做麻烦了...

失败N次!!!!!!!!!!!!!!

真无奈，通过率就这样让我刷下去了。。

设两个函数就是容易写错名字。。

二分查找 " > "写成了">="

wa了两次！！！！！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

二分查找很有用

无聊的题。。。

这和原题有什么区别？一模一样嘛

扼,我的二分写丑了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

30W数组 错了

31W数组 过了

用C++交 260多ms

用C交 25ms

怎么就这么假捏。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

一次AC的感觉太好了

提醒下大家：

那个二分查找一定要写>=不能写>呀！！

地心。。。

O（NLOGN）

地下室的地板