我想这题应该卡一般的做法
用堆或RMQ可过才好吧

• k 应该到 5000 才有意思, 我做了 nlogk 的RMQ, 结果发现 n*k (31) 4Meal 2006-04-28 18:30:29
  • 我用Heap…… (0) kexiaofeng 2006-04-28 22:44:06
    • Re:我用Heap…… (34) skyangel 2006-05-06 13:03:23
    • 我的本意是O(n)，后来的想法是作为简单题……heap算了……现在居然…… (0) Ikki 2006-05-06 14:09:51
      • 可怜的Ikki大牛~~~~~ (0) Sempr 2006-05-06 14:27:41
        • 确实改得太简单了，本来是怕两三个题就拿钱的，现在想来能拿钱写个O(nlgn)的也不算什么 (0) frkstyc 2006-05-06 14:39:09
          • 是啊……所以:( (0) Ikki 2006-05-07 13:03:43
            • 做题！ (0) frkstyc 2006-05-07 13:04:56
  • 请问什么是RMQ呀 (0) 041221125 2006-05-07 19:59:13
• Re (31) lulalulalu 2006-04-28 18:46:25
• 据说原来是10^6,后来改小了 (24) number 2006-04-28 18:49:53
  • Re:据说原来是10^6,后来改小了 (28) zcl_wxy 2006-04-28 19:34:17
  • 您不是 t3 的么? (28) 4Meal 2006-04-28 19:43:41
  • o, 介个样子啊 (28) Sempr 2006-04-28 19:54:02