可以发现,答案O(根号)(因为链上答案最大,n/2,n/3...根号种)
每次求答案要二分
优秀的做法是:
对于小于根号n的暴力nlogn找,可能二分到同一个mid,记忆化一下最小的tot值
对于大于根号n的枚举答案(从min(n/sqrt(n),ans[]之前ans最小值),,开始枚举)计算最少需要的tot关键点数量,一个区间答案就确定出来了。
卡卡常可过。
可以发现,答案O(根号)(因为链上答案最大,n/2,n/3...根号种)
每次求答案要二分
优秀的做法是:
对于小于根号n的暴力nlogn找,可能二分到同一个mid,记忆化一下最小的tot值
对于大于根号n的枚举答案(从min(n/sqrt(n),ans[]之前ans最小值),,开始枚举)计算最少需要的tot关键点数量,一个区间答案就确定出来了。
卡卡常可过。