博客观赏效果更佳](https://lightninguz2.github.io/2019/11/02/洛谷-4828-Nagisa-loves-Tomoya-题解/)
题意简述
给定一个序列 a a a，长度 n < = 1 e 6 n<=1e6 n<=1e6，以及 Q ( < = 1 e 4 ) Q(<=1e4) Q(<=1e4)个询问。定义一次操作如下：对于每个 i i i，a[i]+=a[i%n+1]。一次询问给定两个正整数 x ( < = 2000 ) , y ( < = n ) x(<=2000),y(<=n) x(<=2000),y(<=n)，请求出 x x x次操作后 a [ y ] a[y] a[y]的值。
思路框架
找规律，预处理， O ( q x + n ) O(qx+n)
最低0.47元/天 解锁文章
174
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
