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

• 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