摘要: 第一题: 插板法,多思考一下应该出得来; #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod = 998244353; const int M = 1000005; ll dp[M], fac[ 阅读全文
posted @ 2018-09-19 16:38 Ed_Sheeran 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 第一题: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 阅读全文
posted @ 2018-09-19 16:37 Ed_Sheeran 阅读(207) 评论(0) 推荐(0) 编辑