这篇博客详细解析了洛谷 4828 题目，给出了操作序列a的分析。题目要求对序列进行特定操作，并在x次操作后求a[y]的值。博主通过找规律发现操作序列与杨辉三角相关，预处理杨辉三角并以O(xq)的时间复杂度解决问题。博客还包含了完整的代码实现。
博客观赏效果更佳](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元/天 解锁文章
464
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
