我只能说,别想得太复杂。。
right[]倒序求就好了
update 2024.7.27
这个堆的思想已经碰见多次了,这题和这道题目,所以可以记住.
update 2025.1.9
一种错误的算法:二分答案,然后看是否可以在成绩不低于二分的值的奶牛中选取\(\frac{n+1}{2}\)个奶牛来确定二分界的变化。这个算法错误的原因是成绩小于二分值的奶牛也是需要助学金的,不能把所有助学金全部给成绩不低于二分值的奶牛