算法1：快排qsort（m*n）
算法2：归并排序树，O(m*logn^3)
算法3：划分树，O(m*logn)
算法4：函数式线段树，O(m*logn)
算法5：离线分块后乱搞（莫队算法）+树状数组，O(m*sqrt(n)*logn)
未完待续。。。

• 膜拜之 (0) crazyofapple 2014-04-01 23:14:01
• +1 (0) chenpeng_125 2014-04-23 20:50:55
• 膜拜ING (0) PoPoQQQ 2014-09-23 13:14:58
• Re:四年时间分别用五种算法ac了这道题，不能多说。。。 (148) zangfenziang 2014-12-13 17:22:28
  • Re:四年时间分别用五种算法ac了这道题，不能多说。。。 (7) yamiedie 2015-04-10 22:48:40
    • Re:四年时间分别用五种算法ac了这道题，不能多说。。。 (21) yamiedie 2015-04-10 22:49:04
  • Re:四年时间分别用五种算法ac了这道题，不能多说。。。 (17) zjbztianya 2015-07-30 20:20:29