随笔分类 -  二分

【二分答案】P4343 [SHOI2015]自动刷题机
摘要：记录一道二分答案水题。。。 二分答案的一道板子题吧。关键在于while(l<=r),然后用一个ans来专门记录答案,L=mid+1,R=mid-1,最后想要找到答案最大值或者答案最小值，就在ans>=k l=N+1或者ans<=k r=N-1中来记录答案从而来得到二分答案的结果。 点击查看代码 #i 阅读全文
posted @ 2021-09-14 23:03 Newuser233 阅读(38) 评论(0) 推荐(0)