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 |
网上搜到的树状数组解法,都没考虑数据相等的情况啊,难道sor()t是稳定排序?当数据相等的时候,只有是稳定排序,离散化之后的数据才是对的,否则 3 1 1 1 离散化之后很有可能是3 2 1.。。。 看着他们的sort的cmp函数仅仅是比较值而已。。。难不成sort()是实现的是稳定排序。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator