hubingshan

摘要： 给定 $c,n,mod$ 求 $r^0+r^1+r^2+...+r^n$ 数据范围： $n<10^{16}$ 思路：每次把求和数列分成两半，前面一半，后面一半，前面的都乘上一个数，得到后面的，以此类推，算到第一个，就可以了。 复杂度：$O({log_n}^2)$ 代码： #include<bits/ 阅读全文

摘要： 有 $n$ 个点，价值分别为从 $v_{1}$ 到 $v_{n}$ ，有 $t$ 次询问，问从 $z$ 开始每次跳 $k$ 个格子，价值和为多少？ 数据范围：$n<10^5$，$t<10^5$ 思路：当 $k$ 比 $sqrt(n)小时，预处理，反之，暴力算$ 复杂度：$O(n*{sqrt(n)}+ 阅读全文