在讨论《口胡一个问题》回复：

目前的技术只能 $O(n^2)$

在讨论《关于复杂度分析》回复：

@[PrincessQi](/user/104662) 那确实 $O(n)$，但正确性就没有保证了

在讨论《求助莫比乌斯函数》回复：

@[Forward_](/user/125454) 贝尔级数

在讨论《求助莫比乌斯函数》回复：

@[Forward_](/user/125454) 在素数幂处 $\mu^2\ast \mu$ 相当于卷积 $(1-x)(1+x)=1-x^2$

在讨论《求问 LNR 结论》回复：

@[ducati](/user/87064) $F(x)^p\equiv F(x^p)\pmod p$，证明可以暴力展开幂

在讨论《人工智能小测验》回复：

/qd

在讨论《谷甚论树剖》回复：

@[kkksc0100](/user/342076) toptree/fn

在讨论《刚学OI，求助快速幂》回复：

@[qwaszx](/user/22136) 对多项式 $\sum x^{p_i}$ 多点求值

在讨论《刚学OI，求助快速幂》回复：

@[Forward_](/user/125454) 多 点 求 值

在讨论《求助一个时间复杂度证明》回复：

@[丛雨](/user/108067) $x>1$ 的都太小了（$O(\sqrt{n}\log^2 n)$）可以直接扔掉

在讨论《求助生成函数》回复：

@[Gary88](/user/104963) 那大概行吧

在讨论《求助生成函数》回复：

@[Gary88](/user/104963) 题解也没写/cy 不用删帖吧

在讨论《求助生成函数》回复：

@[Gary88](/user/104963) 还没写呢/cy 而且这种东西看标程啥都看不出来吧

在讨论《求助生成函数》回复：

@[Gary88](/user/104963) 草 那您和我 idea 撞了/cy

在讨论《求助生成函数》回复：

@[Gary88](/user/104963) 按照[这里](https://www.zhihu.com/question/393998538/answer/1225010690)的方法使用 ODE 计算，前 $O(m)$ 项初值可以暴力计算复合，总共 $O(n+m)$ 另外问一下您怎么得到的这个式子啊qaq

在讨论《问号》回复：

@[_sys](/user/49093) 你需要的答案是截取了前若干项后偶数项的和，循环卷积不能处理这个截取

在讨论《求助复杂度》回复：

$\Theta(n\log\log n)$

在讨论《求助一道题》回复：

@[黄耀风](/user/289275) 分子就是 $$ \sum_{1\leq i\leq n}[\gcd(i,n)=1]i=\frac{n(\varphi(n)+\epsilon(n))}{2} $$

在讨论《关于图论》回复：

@[szTom](/user/108422) 每条链不是都要以一个零出度点为结尾吗

在讨论《关于图论》回复：

@[szTom](/user/108422) 那张图您怎么剖啊

在讨论《关于图论》回复：

@[szTom](/user/108422) 1->2->3 1->4->3 询问 1 您的做法怎么处理啊/kel

在讨论《关于图论》回复：

@[szTom](/user/108422) 怎么 dp 啊/kel

在讨论《SAM 能否在前方接字符？》回复：

徐翊轩 2020集训队论文

在讨论《求助数据结构》回复：

这 ODT 够简单了吧(

在讨论《惨遭卡常》回复：

我循环展开在 luogu 快了将近一倍啊 感觉还是挺有用的?

在讨论《惨遭卡常》回复：

我整场被卡了快100(

在讨论《关于线段树》回复：

不 能 p o l y l o g

在讨论《是不是辗转相除复杂度反而有问题啊》回复：

@[lcyxds](/user/124314) 你注意除法的复杂度实际上是 $\Theta(m(n-m))$，所以辗转相除的过程中互相抵消掉，最后不超过 $nm$

在讨论《是不是辗转相除复杂度反而有问题啊》回复：

做除法也是 $O(\log^2 n)$ 的，但是难写一点

在讨论《求助，一个关于折线计数的问题》回复：

~~我只会纯代数方法~~