Ldler

引入 解决 用O(logn)的算法求f(a,b,c,n)。 这个式子和我们以前见过的式子都长得不太一样。带向下取整的式子容易让人想到数论分块，然而数论分块似乎不适用于这个求和。但是我们是可以做一些预处理的。 如果说 a>=c或者b>=c，意味着可以将a,b对c取模以简化问题： 问题又回到了a<c&& Read More