摘要：
对于一个节点，应该记录两个二元组$A(x0,y0)$和$B(x1,y1)$，这个点的实际值是$C=\frac{x0+x1}{y0+y1}$。 当这个点的值$\le 需要的值$，则下一步应该往右走，否则往左走。 每次走的时候二分一个最远的步数满足和原来的$\le $状态相同，将其赋为新的$A$或$B$ 阅读全文
摘要：
经典类欧： \(F(n,a,b,c)=\sum_{x=0}^n \lfloor \frac{ax+b}{c} \rfloor\) 当$a\ge corb\ge c$时，\(F(n,a,b,c)=F(n,a\%c,b\%c,c)+\lfloor \frac{b}{c} \rfloor*(n+1)+\l 阅读全文