• 2024-09-29NODSX2304A. 铲雪
    NODSX2304A.铲雪给你一个序列,有\(m\)次操作,有两种。给区间\([l,r]\)的每个数字平方;询问区间\([l,r]\)每个数的倒数之和,对\(998244353\)取模。暴力模拟时间复杂度是\(O(n^2\logP)\)的。显然我们可以在一开始就对每个数取倒数,操作变成区间逐个平方和区间求和。暴