- 博客(1)
- 收藏
- 关注
原创 codeforces 373div1 Sasha and Array 矩阵+线段树
用线段树储存价值和,因为矩阵 a1 * b + a2 * b + a3 * b + a4 * b + a5 * b = (a1 + a2 + a3 + a4 + a5) * b; 然后进行下优化,尽量减少快速幂的运算数量#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #define lson i<
2016-10-07 14:58:21 430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人