网站首页
编程语言
数据库
系统相关
其他分享
编程问答
铲雪
2024-09-29
NODSX2304A. 铲雪
NODSX2304A.铲雪给你一个序列,有\(m\)次操作,有两种。给区间\([l,r]\)的每个数字平方;询问区间\([l,r]\)每个数的倒数之和,对\(998244353\)取模。暴力模拟时间复杂度是\(O(n^2\logP)\)的。显然我们可以在一开始就对每个数取倒数,操作变成区间逐个平方和区间求和。暴