随笔分类 -  前缀和

P1314 [NOIP 2011 提高组] 聪明的质监员（前缀和）
摘要：这道题最核心就是二分W，然后对于每一个W都构建一个前缀和数组，但要注意ans不能开太小，我开INT_MAX都不行，其次就是二分左右端点的变化，如果s-y>0说明满足要求的点多了，这时候我们要提高标准，就是让W增大，及让beign=W+1，反之让end=W-1；如果s=y，此时ans=0；这时候我们可 阅读全文
posted @ 2025-02-10 20:53 郭轩均 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示