ChrisK

摘要： 题面：https://www.luogu.org/problem/P2519 题面真简单。 设这个人的名次为他前面的人数加1。 那么我们可以知道n-bi-ai就是并列的人数。 设l为ai+1设r为n-bi。 那么并列人数就是r-l+1。 那么自然就是求若干的不相交的段，使他们的价值和最大。 设fi为 阅读全文