http://poj.org/problem?id=3468_(:зゝ∠)_我又活着回来啦，前段时间太忙了写的题没时间扔上来，以后再说。【问题描述】成段加某一个值，然后询问区间和。【思路】讲一下pushdown和pushup出现的几个位置。pushup：(1)build的结尾，当叶子节点分别有对应的...
分类：
其他好文 时间：
2015-11-27 23:31:03
阅读次数：
172
可持久化线段树模板题。#include #include #include #include #include #include #include #include using namespace std;int n,q,tot,a[110000];int root[2100000],L...
分类：
其他好文 时间：
2015-11-26 10:56:34
阅读次数：
155
Given an integer arraynums, find the sum of the elements between indicesiandj(i≤j), inclusive.Theupdate(i, val)function modifiesnumsby updating the el...
分类：
其他好文 时间：
2015-11-20 12:29:15
阅读次数：
279
求区间最值，数据范围也很小，因为只会线段树，所以套了线段树模板=.=Sample Input3110011 151 2 3 4 551 21 32 43 43 531 999999 141 11 22 33 3 Sample Output1002344519999999999991 1 # incl...
分类：
其他好文 时间：
2015-09-14 00:23:33
阅读次数：
265
今天咱家心情好，去2013年的题看了看，不幸的遇到了一道水题题目简述：给你一个长度为n的目标序列，你每次可以把某一个区间中所有的值加一，问最少需要多少次操作才可以把一个长度为n的0序列变成目标序列来看看这家伙，区间修改！我直接无脑打了个线段树模板，然而发现卵用没有，虽然网上有一些题解是贪心+线段树的...
分类：
其他好文 时间：
2015-09-13 23:00:45
阅读次数：
323
在codevs上有模板题目，虽说是线段树模板，不过就题目描述来说，树状数组轻松水过传送门：http://codevs.cn/problem/1080/能用线段树就不要用平衡树，能用树状数组就不要用线段树，这话是显然的，代码长度、难道上都有较大区别，BIT是最简单的一个 1 #include 2 #....
分类：
编程语言 时间：
2015-08-27 12:44:10
阅读次数：
190
题意：
#include
#include
#include
#include
#include
using namespace std;
const int maxn =100010;
int RMQ[maxn<<2];
int str[maxn];
int N,M;
char ctr[35];
int total[35],cnt;
int build(int first,int ...
分类：
其他好文 时间：
2015-08-20 10:39:13
阅读次数：
241
#include#includeusing namespace std;#define MAXN 50005int ans;struct node{ int left,right,sum; int mid(){ return (left+right)>>1; }}tr...
分类：
其他好文 时间：
2015-08-18 13:34:53
阅读次数：
271
1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL(x) (x>2)) 8 #define INF (1mid)mx2=querymx(st,ed,RR(ind)); 78 ...
分类：
其他好文 时间：
2015-08-12 21:17:39
阅读次数：
164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823
好吧，给这题跪了。。。orz....
一道很基础的二维线段树的模板题；
但是细节很多；尤其注意了；
swap函数会丢失精度，用double就等着WA到死吧。。。orz...
还有就是给你的区间不一定是按顺序的，得加一个判断；真的是坑。。。orz....
#include
#inclu...
分类：
其他好文 时间：
2015-08-10 22:28:06
阅读次数：
553
