前缀和
枫茗、
HELLO,WORLD!
展开
-
求序列k(10^18)次前缀与差分
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 3e5 + 5;const ll mod = 998244353; namespace NTT//取模ntt模板{const long long g = 3;const long long p = 998244353;long long wn[35];long long pow2(long l...原创 2022-04-12 09:36:57 · 466 阅读 · 0 评论 -
牛牛的猜球游戏
代码:#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int n,m;int pos[N][11];int main(){ scanf("%d%d",&n,&m); for(int i=0;i<=9;i++) pos[0][i]=i-1; int a,b; for(int j=1;j<=n;j++){ scanf("%d%d",&a,&..原创 2022-04-10 19:07:07 · 3287 阅读 · 0 评论 -
静态数组维护问题多项式
题目链接:https://ac.nowcoder.com/acm/contest/19483/D题意:长度为n的序列,有M次操作,每次选择 [l, r] 加上一个多项式,即,最后询问Q次[l,r]的区间和。思路:数学定理:最高次项为n次的n阶多项式做 n+1阶差分后余项为常数(常数0)。可以将原数组做 k + 1次差分,然后对差分数组做有限次修改(下面的代码里我做了9次),最后进行前缀和求回来。代码#include <bits/stdc++.h>using .原创 2022-04-09 21:48:54 · 253 阅读 · 0 评论