Description 不告诉 Solution 可以用O(N*M)的时间预处理处每位数对每个位置的贡献(系数),只需要O(1)的时间修改,查询的时候就只要O(n)求一遍和就可以了.注意中间过程int可能会爆,要用快速乘或开long long. Code 不给看 赞微海报分享
近期评论