rt，求分析昨晚 CF D 的这份代码的复杂度（是几只 log），以及能不能卡： [https://codeforces.com/contest/2005/submission/281294193](https://codeforces.com/contest/2005/submission/281294193)

在讨论《数论题求解法》回复：

输入都要 $O(n)$ 啊？

在讨论《数论题求解法》回复：

$O(\log n)$ 怎么做？

在讨论《简单平几猜想求证明或证伪》回复：

@[Iniaugoty](/user/768612)

在讨论《简单平几猜想求证明或证伪》回复：

如果不存在 $n$ 边形，一定存在一条边大于其他边的和。 考虑正 $n(n>3)$ 边形，边长为 $x$，顶点为 $a_1,a_2,\cdots,a_n$。 对于任意线段 $P\ a_i$ ，一定有 $P\ a_{i-1}+P\ a_{i-2}>x$，又有 $x+P\ a_{i+1}>P\ a_{i}$，所以 $P\…

$f(x)=x\operatorname{sin}x$，定义域为 $[0,\frac{\pi}{2}]$ ，能否求出反函数？

在讨论《关于样例 1》回复：

@[_lbw_](/user/359952)

在讨论《关于样例 1》回复：

是每秒恢复一点能量，不是每米恢复一点能量，所以前半段累计 1 的能量

在讨论《求帮忙查错》回复：

@[wxzzzz](/user/749630) 常数函数真的有 $2(n),3(n)$ 之类的吗？

在讨论《求帮忙查错》回复：

@[wxzzzz](/user/749630) 你这里的“黎曼函数”应该是单位函数 $\varepsilon$ 吧，见 [oiwiki](https://oi.wiki/math/number-theory/basic/#%E4%BE%8B%E5%AD%90)

详见 [AT_abc321_e](https://www.luogu.com.cn/problem/AT_abc321_e) [AT_abc321_f](https://www.luogu.com.cn/problem/AT_abc321_e)

在讨论《关于树剖》回复：

@[hjqhs](/user/724988) 都是200ms~300ms,感觉没啥区别？

刚学到长链剖分，前几天做 [P5904](https://www.luogu.com.cn/problem/P5904) 的时候，感觉长剖能优化的dp，重剖也能优化成一样的时间复杂度？ 请大佬指出我想法的问题，感激不尽！

在讨论《求教》回复：

@[hjqhs](/user/724988) 谢谢

多项式的内容在信息学竞赛里面一般会考什么？ 以及怎么入门？