2017年8月18日
HDU 6134 Battlestation Operational | 2017 Multi-University Training Contest 8
摘要： 破结论没听说过，上式推导到第三步的时候有了O(nlogn) 的做法(枚举倍数+1最后前缀和)，并且这种做法可以直接应用到向上取整的计算中，详见forever97 但由于d(n)是积性函数，故可O(n)求 代码参考这里 阅读全文
posted @ 2017-08-18 16:54 nicetomeetu 阅读(137) 评论(0) 推荐(0) 编辑