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:不就是求逆序数码?离散化+树状数组水的过吗?In Reply To:Re:不就是求逆序数码?离散化+树状数组水的过吗? Posted by:cug_fish2008 at 2009-10-13 22:11:29 树状数组可以统计前缀和,在添加某个数之前统计一下前缀和,表示统计之前出现的不大于当前数字的个数,,接下来就能自己推了吧 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator