线段树水题，练习一下线段树的写法
虽然我的写法和网上大多数的写法不同，但感觉我这种写法更好理解，写起来也更简便
单点更新
#include
#define N 50005
struct Node{
int l,r,sum;
}t[N<<2];
int n;
void build(int cur,int l,int r){
t[cur].l=l;
t[cur].r=r;
t[cur]...
分类：
其他好文 时间：
2015-05-15 20:01:59
阅读次数：
117
题目传送门 1 #include 2 #include 3 #define lson l, m, rt > 1;23 build (lson);24 build (rson);25 }26 27 int update(int p, int l, int r, int rt)28 ...
分类：
其他好文 时间：
2015-05-15 19:53:15
阅读次数：
118
题目传送门 1 #include 2 #include 3 #define lson l, m, rt > 1 % 5 == 3)12 sum[rt] += sum[rt >> 1];13 if (rt >>1 | 1 % 5 == 3)14 sum[rt...
分类：
其他好文 时间：
2015-05-15 19:49:00
阅读次数：
140
题目传送门 1 /* 2 结点存储下面有几个空位 3 每次从根结点往下找找到该插入的位置， 4 同时更新每个节点的值 5 */ 6 #include 7 #define lson l, m, rt > 1;21 build (lson);22 build (...
分类：
其他好文 时间：
2015-05-15 19:47:21
阅读次数：
145
题目传送门 1 /* 2 线段树基本功能：区间最大值，修改某个值 3 */ 4 #include 5 #include 6 #include 7 #define lson l, m, rt > 1;32 build (lson);33 build (rson);34 ...
分类：
其他好文 时间：
2015-05-15 19:43:59
阅读次数：
102
题目传送门 1 /* 2 线段树基本功能：区间值的和，修改某个值 3 */ 4 #include 5 #include 6 #define lson l, m, rt > 1;25 build (lson);26 build (rson);27 pushup (r...
分类：
编程语言 时间：
2015-05-15 19:29:18
阅读次数：
133
题目传送门 1 /* 2 主要利用线段树求区间最值，sum[]代表位置可用空间 3 每次找到最大值的位置 4 功能：查询最靠前能容纳广告的位置 5 */ 6 #include 7 #include 8 #include 9 #define lson l, m, rt >...
分类：
其他好文 时间：
2015-05-15 19:18:33
阅读次数：
123
题目大意：
给出一个N*N的矩阵，初始化都为0，坐标从(0，0)开始。有三个操作：
命令1：1 x y w；将坐标为(x，y)处的点值增加w
命令2：2 x1 y1 x2 y2；询问左下角坐标为(x1，y1)、右上角坐标为(x2，y2)的矩阵和是多少
命令3：3；不需要操作，退出。
思路：
二位树状数组单点更新，区间求值的简单题。直接做就可以了。最后求矩阵和的时候考虑容斥定理。
即ans = Query(x1-1,y1-1)-Query(x1-1,y2)-Query(x2,y1-1)+Query(x2,y...
分类：
编程语言 时间：
2015-05-14 14:16:06
阅读次数：
124
题目链接：http://poj.org/problem?id=2886题意：N个人坐成一个圈，每个人都有个值A代表这他左边或右边的第A个人出圈，刚开始第k个人出圈。第i个人出圈得到价值为i的因子数的个数。求出圈价值最大的那个人。思路：因为数据N为500000，所以需要利用线段树。不需要考虑N个人坐成一圈，认为N个人排成一个队列。每次更新当前队列中第k个人出圈，得到出圈人的下标。代码如下：#inclu...
分类：
其他好文 时间：
2015-05-14 14:15:44
阅读次数：
94
题目传送：操作格子
思路：简单线段树，单点更新，区间求和以及最值
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2015-05-14 10:08:48
阅读次数：
213
