A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 108903 Accepted: 33919 Case Time Limit: 2000MS Description ...
分类：
其他好文 时间：
2017-05-17 23:39:42
阅读次数：
287
题意：n个点。m个操作。两种操作类型。C X Y K 表示区间[x,y]上每一个点值加k。Q X Y 求区间[x,y]的和 分析：线段树区间求和，裸模板 注意：结果会超int，要用long long 表示，假设是在hust上交结果要用%I64d。poj的话则用%lld 代码： #include <i ...
分类：
其他好文 时间：
2017-05-16 20:53:25
阅读次数：
158
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
其他好文 时间：
2017-03-26 11:08:34
阅读次数：
252
题意： 给定Q (1 ≤ Q ≤ 100,000)个数A1,A2 … AQ， 以及可能多次进行的两个操作:1)对某个区间Ai … Aj的每个数都加n(n可变） 2) 求某个区间Ai … Aj的数的和 思路： 线段树，节点存放原来的和sum和增量inc，节点区间[l, r)的和实际上是sum + in ...
分类：
其他好文 时间：
2017-02-03 12:02:18
阅读次数：
172
单一标记线段树。 在给定数列上建树：build时读入即可。 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=100010; 5 long long tag[N<<2],sum[N<<2],c; 6 ...
分类：
其他好文 时间：
2016-10-02 21:26:13
阅读次数：
132
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 97722 Accepted: 30543 Case Time Limit: 2000MS Description Y ...
分类：
其他好文 时间：
2016-09-30 23:49:35
阅读次数：
247
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
其他好文 时间：
2016-09-12 22:11:31
阅读次数：
188
虽然有点难，但是这套题都挂了一个月了啊喂…… 网上模板好多……最后还是抄了kuangbin聚聚的，毕竟好多模板都是抄他的，比较习惯…… POJ 3468 题意：给n个数，两种操作，区间整体加一个数，或者区间求和。 题解：把区间的前一个数挪到根，区间后一个数挪到根的右子树，根的右子树的左子树就是要处理 ...
分类：
其他好文 时间：
2016-09-01 18:14:34
阅读次数：
175
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92921 Accepted: 28910 Case Time Limit: 2000MS Description Y ...
分类：
其他好文 时间：
2016-07-21 18:00:32
阅读次数：
173
板子题，正在努力看懂板子。。 http://blog.csdn.net/acm_cxlove/article/details/7815019 http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html ...
分类：
其他好文 时间：
2016-05-14 18:26:37
阅读次数：
288
