2018年8月17日
前缀和、二维前缀和与差分的小总结
摘要： 在了解二维前缀和之前，我们首先需要了解一下什么是前缀和。如果我给你一串长度为n的数列a1,a2,a3......an,再给出m个询问，每次询问给出L，R两个数，要求给出区间[L,R]里的数的和，你会怎么做，若是没有了解过前缀和的人看到这道题的想法可能是对于m次询问，我... 阅读全文
posted @ 2018-08-17 16:22 Zookkk 阅读(383) 评论(0) 推荐(0) 编辑