摘要: 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)