随笔分类 -  前缀和问题

二维区间前缀和更新与维护
摘要：题目描述 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belong 阅读全文
posted @ 2018-07-28 07:58 TTTCoder 阅读(394) 评论(0) 推荐(0)
一维前缀和更新与维护
摘要：现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作： 操作一：将a[L]-a[R]内的元素都加上P 操作二：将a[L]-a[R]内的元素都减去P 最后询问a[l]-a[r]内的元素之和？ n,m <= 1e6 1 #include <iostream> 2 #include <cst 阅读全文
posted @ 2018-07-27 21:08 TTTCoder 阅读(320) 评论(0) 推荐(0)