这是我找到的一篇很久之前为了让我更好理解二分写的详细题解题目链接code:#include<bits/stdc++.h>#defineintlonglong#defineMAXN0x3f3f3f3f3f3f3f3f#defineMINN-0x3f3f3f3f3f3f3f3f#defineMiraiios::sync_with_stdio(0),cin.tie(0),cout.tie(0);usingnamespa

P2440题解题目传送门提取关键词，题目需要的是数量大于$k$的最大$l$，考虑二分答案。可以二分枚举$l$的值，check函数中检验切割出该长度小段木头的个数，与$k$进行比较。小数据模拟例如，我们有五根木棍且$k=4$，分别为374106第一次循环$l=0,r=9,mid=4$。check函数中得到