摘要:
T1.matrix 多次询问A*B的区间和 不考虑naive地乘出来,画个图就能发现,总是A的一些列,乘以B的一些行。 维护多行多列的前缀和,就可以做了 时间复杂度O(nm) #include<iostream> #include<cstdio> #define R register using n 阅读全文
posted @ 2018-07-23 16:34
GhostCai
阅读(227)
评论(1)
推荐(0)
浙公网安备 33010602011771号