U233849 【模板】单点修改维护高阶前缀和
题目背景
- 单点修改维护高阶前缀和基础练习题,存在专门的[版面](https://oi-wiki.org/basic/prefix-sum/)与该知识点重合,且是许多有用的前缀和技巧的本质,目前可以用这个知识点做的水题:[P3372](https://www.luogu.com.cn/problem/P3372),[P4062](https://www.luogu.com.cn/problem/P4062),[P4458](https://www.luogu.com.cn/problem/P4458)(当然,并不一定只有这种做法)。
- 如果觉得这不是模板可以指出(最好联系作者把板子标签去掉),作者达到绿钩水平,如果有可能通过请联系作者。
- 数据用暴力跑出来的。
- 避开繁杂的前缀和推导,感受系统理论的实用性。
- [相关博文](https://www.luogu.com.cn/blog/luo1gu1zui1bang1/ci-fen-yu-qian-zhui-hu-di-jian-dan-ji-lu),即使您不想做这道题,理解它的思想不需要花费您一分钟。
题目描述
- 给你一个数列,支持在一个位置加上某个数,查询对这个数列做 $k$ 次前缀和后,数列某个位置对 $998244353$ 取模的结果。
输入格式
无
输出格式
无
说明/提示
- 使用[暴力代码](https://www.luogu.com.cn/paste/rhikg8xx)帮助您理解问题!
- 对于所有数据:$n=10^5,q=10^5,k=10$。