不知道这道题有没有其他的比较暴力的做法.
rt

• 请问大神的博客在哪儿啊？找到了您的QQ空间，可是已经不更新了 (30) yygy 2014-07-11 08:59:07
• 贾兄，你这题的复杂是多少啊？我的是n*n到n*n*n之间，理论是n*n*n的，实际的效果还是挺好的。 (30) yygy 2014-07-11 10:59:42
  • Re:贾兄，你这题的复杂是多少啊？我的是n*n到n*n*n之间，理论是n*n*n的，实际的效果还是挺好的。 (63) JiaJunpeng 2014-07-11 16:07:40
    • 那这题怎么不用单调队列优化呢？ (69) yygy 2014-07-11 16:14:02
      • Re:那这题怎么不用单调队列优化呢？ (27) JiaJunpeng 2014-07-11 16:16:47
        • 单调队列的作用是用于查询当前段最小的y值是吧 (31) yygy 2014-07-11 16:26:59
          • Re:单调队列的作用是用于查询当前段最小的y值是吧 (10) JiaJunpeng 2014-07-11 16:30:52
          • 恩，懂了，早上也想过3722，但是如果按照我这样的方法n*n枚举极值点的话，肯定是通过不了的，在3722那一题N可以达百万的数量级。 (0) yygy 2014-07-11 16:31:06
            • 那构造线段的时候是采用暴力N个人的相交情况吗？这样不会超时吗？ (0) yygy 2014-07-11 16:31:42
              • Re:那构造线段的时候是采用暴力N个人的相交情况吗？这样不会超时吗？ (47) JiaJunpeng 2014-07-11 16:36:18