HDU 5439. Aggregated Counting (2015长春网络赛C题)
题目链接赛后看了下别人的讨论恍然大悟。这题比赛的时候一直纠结着1e9的预处理会爆内存已经1e9的即时查询会tle。毕竟还是Too naive, 觉得数列题就只能有通项式, 或者是递推预处理, 完全没有想到预处理中间的过程采用公式能够大量节省时间以及空间Orz….做法,首先这道题answer序列为 1, 5, 11, 23, 38, 62, 90… 经过找规律我们能发现ans[i] = Σ a[j]
原创
2015-09-13 18:45:27 ·
436 阅读 ·
0 评论