摘要: 次大值 思路 发现性质,对于一个数 \[a[i]\%a[j]\le a[i] \]当他取得最大值时\(a[i]<a[j]\) 于是对于前&n-1&大的数,他的贡献值就是他本身,所以我们只需要保存第\(n-1\),\(n-2\)大的数就可以。 但是此时要注意第\(n\)大的数的贡献值没有计算,由于\( 阅读全文
posted @ 2024-10-09 16:31 SDFZ_GuoSN 阅读(4) 评论(0) 推荐(0) 编辑