线段树:
5021003 pyh119 2352 Accepted 1232K 204MS G++ 1445B 2009-04-21 16:53:40 
树状数组(这个最快，空间也最少):
5012811 pyh119 2352 Accepted 624K 188MS G++ 739B 2009-04-19 21:57:12
合并排序:
5021045 pyh119 2352 Accepted 824K 204MS G++ 1994B 2009-04-21 16:59:22 


由此可见树状数组还是最牛啊。

另外注意：三种方法用cin、cout都是tle，可见数据还是比较bt的。

• Re:三种常用解法的效率比较 (329) gtzygtzy 2009-06-08 17:38:17
  • Re:三种常用解法的效率比较 (88) gtzygtzy 2009-06-08 17:38:50
• Re:三种常用解法的效率比较 (329) 20074635 2010-01-25 10:08:19
  • Re:三种常用解法的效率比较 (10) 20074635 2010-01-25 10:08:36
• Re:三种常用解法的效率比较 (15) lzqxh 2010-09-20 01:40:07