Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:三种常用解法的效率比较

Posted by gtzygtzy at 2009-06-08 17:38:17 on Problem 2352
In Reply To:三种常用解法的效率比较 Posted by:pyh119 at 2009-04-21 17:01:07

> 线段树:
> 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的。

Followed by:

Re:三种常用解法的效率比较 (88) gtzygtzy 2009-06-08 17:38:50

Post your reply here:

Home Page Go Back To top