2014年7月15日
最高科技——疯狂的前缀和
摘要： 求\[\sum_{k=1}^N f_k\]显然这玩意是可以\(O(N)\)的，看起来也不能再优化了。但是在这个宇宙中确实还存在着更快的算法……令\[g_n=\sum_{d|n}f_d , F_n=\sum_{k=1}^{n}f_k\]因为\[\sum_{k=1}^N g_k = \sum_{k=1}... 阅读全文
posted @ 2014-07-15 22:24 zhuohan123 阅读(3323) 评论(2) 推荐(0) 编辑