2018年9月17日
【LOJ】#2126. 「HAOI2015」数组游戏
摘要： 题解 简单分析一下就知道$\lfloor \frac{N}{i} \rfloor$相同的$i$的$sg$函数相同 所以我们只要算$\sqrt{n}$个$sg$函数就好 算每一个$sg(m)$的时候我们可以通过把这个数再拆成$\sqrt{m}$段来计算$sg$值 复杂度用积分分析是$n^{frac{3 阅读全文
posted @ 2018-09-17 18:02 sigongzi 阅读(240) 评论(0) 推荐(0) 编辑