savage

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | 聪明的质检员-NOIP2011提高组复赛

算法知识点：二分，前缀和复杂度：解题思路：观察每个区间的值且且。当增大时，区间中满足要求的会减少，同时所有，因此的值也会减少。由于，所以随单调递减。因此我们可以二分出距离最近的值。剩下的问题是当确定之后，我们...

聪明的质检员题解 NOIP2011提高组复赛

2019-09-06

0 886