或许只需一滴露水，便能守护这绽放的花朵。

前言

疯狂挂分，本来T2是想用树状数组优化一下的不知道为啥后来看了一下就少看了一层循环，

然后就想，我都 n 的复杂度了，足以搞过第一问了，还优化啥呀。。。。

在然后就挂了 20pts。。。。

后来一看 T3 的斐波那契数列，就上头，最后不仅正解没搞出来，就连 40pts 的暴力也没打，裂开。

对这次考试感觉比较特别的就是每个题的名字了。。

T1 神炎皇

解题思路

这题考场上是直接开始了找规律，发现从 1 到 n 的每一个有平方因子的数都会产生其最大平方因子开方后减一的贡献。

假设最大平方因子为 x ，贡献就是 \(\sqrt{x}-1\)

然后对于所有的都可以 n 的复杂度推出来，这样就有了 60pts （其实可以优化到 80pts）

标签：平方,草稿,正解,复杂度,然后,因子,优化
来源： https://www.cnblogs.com/Varuxn/p/15073415.html