章鱼那个哥

摘要： Exgcd（Extend Gcd）: 假设我们都知道欧几里得算法，那个传说中的辗转相除法。 引入：求解方程$ax+by=c$，$a,b$是整数。 首先，咱们需要一个定理： Bézout 定理： $ax+by=gcd(a,b)$是保证有解的 。 证明~~（巨佬：显然~~： 因为$gcd(a,b)$=$ 阅读全文

摘要： $Description:$ 设计一个数据结构，支持区间加，区间求斐波那契和，比如求$\sum_{i=l}^{r} f(a_i)$ $Sample$ $Input:$ 5 4 1 1 2 1 1 2 1 5 1 2 4 2 2 2 4 2 1 5 $Sample$ $Output:$ 5 7 9 考 阅读全文