ファイナル

摘要： 2021.3.26 正睿憨批赛 为什么称之为憨批赛呢？因为在这场比赛中，我发现了自己憨逼的本质 "一个对着错误类欧敲了一个上午的人如果还不是憨批，那么只有不仅敲了一个上午假类欧，还在最后改成皮克定理的人才是憨批" ——沃兹基·硕德 T1 题意:定义函数$f_k:a\rightarrow b$,其中$ 阅读全文

摘要： 类欧几里得算法 我们知道欧几里得算法求$\tt gcd$,过程为$\gcd(x,y)=\gcd(x%y,y)$ 我们不难证明，时间复杂度为$O(\log_2n)$ 而有一类特殊的前缀和问题，可以通过一系列推导使得其满足欧几里得算法的递归式，从而简化或证明其时间复杂度为$O(\log_2n)$，我们称 阅读全文