解题思路：线段树区间更新模板题，注意比较与点更新的区别。不解释，上代码： 1 #include 2 using namespace std; 3 #define lson l, m, rt >1)) * add[rt];21 sum[rt> 1) * add[rt];22 ...
分类：
其他好文 时间：
2015-10-29 13:21:20
阅读次数：
249
题目链接：http://poj.org/problem?id=3468线段树区间更新查询的样题，注意数据范围。连要更新的数据也必须是long long。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-08-30 22:49:56
阅读次数：
184
题意：一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。#include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2015-08-21 11:02:56
阅读次数：
139
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 each number in a given interval. The other i...
分类：
编程语言 时间：
2015-08-17 15:41:52
阅读次数：
147
题目大意一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。思路对于区间的查找更新操作，可以考虑使用伸展树、线段树等数据结构。这里使用线段树来解决。需要注意的是，对于一个区间的增加操作，如果每次都走到...
分类：
其他好文 时间：
2015-08-06 14:52:01
阅读次数：
97
You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a...
分类：
其他好文 时间：
2015-08-01 17:14:06
阅读次数：
134
http://poj.org/problem?id=3468题意：有一个比较长的区间可能是100000.长度， 每个点都有一个值（值还比较大），现在有一些操作：C a b c， 把区间a--b内全部加上cQ a b，求区间ab的值和。#include#include#include#includeu...
分类：
其他好文 时间：
2015-07-30 19:07:51
阅读次数：
118
// 然而博主用 Splay Tree 做的，4000+ ms。。。飘过 1 #include "cstdio" 2 using namespace std; 3 long long in[100010]; 4 const int INF = 1 add) { 22 p->s...
分类：
其他好文 时间：
2015-07-24 23:54:55
阅读次数：
116
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:73163Accepted:22585Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2015-07-07 12:40:55
阅读次数：
84
题目链接：poj 3468#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-03 17:26:17
阅读次数：
119
