第二篇的二分是错的
查看原帖
第二篇的二分是错的
351749
lanos212楼主2022/9/30 09:02

https://1358id.blog.luogu.org/solution-at2662

这一题纯的二分不存在单调性,如果这个题解二分的细节稍微改一下会连样例都过不去,是错的题解,正确的二分应该每 NN 个答案打包成一块,每块内是否有解才是单调的。@RSY

2022/9/30 09:02
加载中...