摘要:
第一题: 插板法,多思考一下应该出得来; #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod = 998244353; const int M = 1000005; ll dp[M], fac[ 阅读全文
摘要:
第一题:O (n*m) 对于查询矩阵xl, yl, xr, yr; 可以变为 sum(x, i) * (i, y) xl <= x <= xr, yl <= y <= yr, 1 <= i <= n; 用一个乘法分配率+前缀和 变为sum ( a[xl - xr][i] * b[i][yl - yr 阅读全文