这题的数量级十万..而且时间是2秒...怎么这么容易超时??

• Re:怎么样不超时??? (45) maomivan 2007-08-29 15:09:52
  • 多组输入~~ (27) maomivan 2007-08-29 15:11:17
• 我也超时啊～，使用了折半查找，依然超时～ (34) derness 2007-08-30 09:46:26
  • 用线段树吧,中间记录点东西,建树复杂度应该是n*logN,然后查询一次是logN (2) pku_ghost 2007-08-30 17:03:57
    • 建树的复杂度应该是O(n)吧。。 (4) TheBeet 2007-08-30 18:33:15
      • 我建的时候中间要记录一点东西，最坏是就成N*LOGN了,写的差啊 (2) pku_ghost 2007-08-31 00:19:27
    • 线段树写好麻烦 (4) nuciedh 2007-08-30 18:46:35
      • 要不上rmq... (0) frkstyc 2007-08-30 19:03:03