Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:网上搜到的树状数组解法,都没考虑数据相等的情况啊,难道sor()t是稳定排序?

Posted by 1359781368 at 2018-07-27 13:41:42 on Problem 2299
In Reply To:网上搜到的树状数组解法,都没考虑数据相等的情况啊,难道sor()t是稳定排序? Posted by:201151122 at 2014-08-18 10:36:11
> 当数据相等的时候,只有是稳定排序,离散化之后的数据才是对的,否则
> 3
> 1 1 1
> 离散化之后很有可能是3 2 1.。。。
> 看着他们的sort的cmp函数仅仅是比较值而已。。。难不成sort()是实现的是稳定排序。。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator