12.25模拟赛T3

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

>>阅读原文<<