1 /* 2 区间修改，区间查询和； 3 第一次使用lazy思想； 4 poj3468 5 */ 6 #include 7 #include 8 #include 9 #include 10 #define ll long long 11 using name...
分类：
其他好文 时间：
2015-05-30 23:48:56
阅读次数：
113
poj3468-A Simple Problem with Integers
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 72128
Accepted: 22254
Case Time Limi...
分类：
其他好文 时间：
2015-05-24 15:49:40
阅读次数：
133
DescriptionYou 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 ...
分类：
其他好文 时间：
2015-04-15 23:11:05
阅读次数：
133
#include
#include
#include
#define ll __int64
#define M 100007
using namespace std;
struct node
{
ll l,r,mid,val,mark;
}tree[M<<2];
ll s[M];
void build(ll left,ll right,ll i)//建树
{
tree[i].l=l...
分类：
其他好文 时间：
2015-04-11 11:51:42
阅读次数：
147
模板题：
#include
#include
#define ll long long
const int N = 100000 + 10;
ll sum[N << 2];
ll addv[N << 2];
int num[N];
int n,q;
void pushUp(int u) {
sum[u] = sum[u * 2] + sum[u * 2 + 1];
}
void b...
分类：
其他好文 时间：
2015-04-09 22:01:54
阅读次数：
140
解题思路：找边上最近的值。解题思路：splay解题代码： 1 // File Name: poj3468.sz.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月07日 星期五 08时45分48秒 4 #include 5 #inc...
分类：
其他好文 时间：
2015-04-03 22:23:55
阅读次数：
151
DescriptionYou 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 ...
分类：
其他好文 时间：
2015-03-15 19:47:22
阅读次数：
246
DescriptionYou 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 ...
分类：
编程语言 时间：
2015-03-07 15:32:20
阅读次数：
217
题意：有两种操作： 1. C l r x： 区间[l,r]的数加x。 2. Q l r ： 查询区间[l,r]的和。
思路：线段树的裸题，只是为了练习splay。详见代码：
/*********************************************************
file name: poj3468.cpp
author : kereo
cre...
分类：
其他好文 时间：
2015-01-29 09:29:13
阅读次数：
178
题目连接：http://poj.org/problem?id=3468线段树功能:update:成段增减 query:区间求和。分析：需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候。#include#include#i...
分类：
其他好文 时间：
2015-01-21 23:55:40
阅读次数：
204
