分石子问题 题解源自:牛客大佬——745599318 思路:#令res表示分裂后m堆的最小值,#res一定在[1, min{a[i], i=0,1...,n-1}]区间内,记左右区间分别为left, right。#mid初始值去区间中值,即mid=left+(right-left)/2,利用二分思想不断找到mid的最终值。#因为要求最小值最大,所以分堆的时候会尽量使每一堆的数据尽量均匀且接近最小值mid,#具体地,对于其中一对a[i],在最小堆值为mid的条件下,最多可分为a[i]/mid堆。#记所有堆可分别的堆数位cnt(a[0]/mid+....+a[n-1]/mid),#若cnt&l...