BZOJ 3956 Count

发布于 2017-12-23  215 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3956

题意:见原题面。


令 i 为数对中较小的,显然只能和最优第一个比它大的产生贡献。

直接二维数点即可。

 


一个非常弱的准退役OIER