摘要: 题目链接:子段求和 题意:n个数字序列,m次询问,每次询问从第p个开始L长度序列的子段和为多少。 题解:线段树区间求和 | 树状数组区间求和 线段树: 1 #include <cstdio> 2 #define LC(a) ((a<<1)) 3 #define RC(a) ((a<<1)+1) 4 阅读全文
posted @ 2018-11-18 22:13 pavtlly 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目链接:A Simple Problem with Integers 题意:N个数字,M次操作;操作分为两种,第一种将$[L,R]$区间内的每个数都加上C,第二种为求$[L,R]$区间内的数字和。 题解:线段树基本操作,区间修改和区间求和 1 #include <cstdio> 2 #define 阅读全文
posted @ 2018-11-18 21:44 pavtlly 阅读(259) 评论(0) 推荐(0) 编辑