 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:Merge 400MS 树状数组 500 MS。。。树状数组怎么这么慢。。In Reply To:Merge 400MS 树状数组 500 MS。。。树状数组怎么这么慢。。 Posted by:zxy_snow at 2011-03-17 18:39:30 树状数组怎么做???首先要离散吧,,,这就得先快排一次,,,stl的sort和手写的归并排序用时差不多,,,然后就是额外的树状数组的时间,,, 其实树状数组是很快的,,,因为它不是二叉树,,,平均复杂度小于logn,,,,但前提是你不需要离散等额外操作,,, Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
