摘要: 题意 有 \(n\) 个人,每个人有一个 \(a_i\) 。你可以给若干个人的 \(a_i\) 加一。这些人按分数为第一关键字,编号为第二关键字排名。问能有多少种排名。 \(1\le n\le5\times10^5\) 题解 双关键字排序,考虑本来是 \((a_i,i)\) ,可以合并成 \(Xa_ 阅读全文
posted @ 2021-11-05 09:41 shrtcl 阅读(77) 评论(0) 推荐(0)