随笔分类 -  分块

摘要:两个操作 1对x位置的a[x]+y 2对所有i=y(mod x)求a[i]的和 我们肯定不能n^2 跑,稳超时,但是我们可以这样分块考虑。 为什么n^2不行?因为在x比较小的时候,这个求和操作次数太多了。但是x比较大的时候,这个对时间并没有什么影响 所有我们考虑分块。 用一个dp[i][j]表示(1 阅读全文
posted @ 2019-08-27 10:34 bluefly-hrbust 阅读(184) 评论(0) 推荐(0)