SPOJ 26073 DIVCNT1 - Counting Divisors（SB树上二分折线斜率拟合曲线）
题目可以看LG的题解还可以看zzt的论文（但是他好像也没说什么）其实还是和之前一样，树上二分出当前最优的斜率，然后就按照这个斜率走到不能走，然后继续二分，用单调栈符合了反比例函数拟合曲线斜率单调的特点，所以可以证明其折线（和二分次数）数量不会太大，为O(n13)O(n^{\frac 13})O(n31)，然后就可以算了。AC Code\mathrm {AC \ Code}AC...
