12.25模擬賽T3

可以發現，答案O(根號)（因爲鏈上答案最大，n/2,n/3...根號種） 每次求答案要二分 優秀的做法是： 對於小於根號n的暴力nlogn找，可能二分到同一個mid，記憶化一下最小的tot值 對於大於根號n的枚舉答案（從min(n/sqrt(n),ans[]之前ans最小值），，開始枚舉）計算最少需要的tot關鍵點數量，一個區間答案就確定出來了。 卡卡常可過。

>>阅读原文<<