线段树&&树状数组
文章平均质量分 79
_OS
江上白衣凌云
展开
-
zoj2319 线段树
题意:求二维都严格上升的最长上升自序列的长度 并输出任意解解法:原创 2014-10-01 19:59:04 · 532 阅读 · 0 评论 -
hdu3817 线段树
题意:给出数字所在的边界lval,rval 在这个闭区间内的数字d原创 2014-08-25 23:50:28 · 445 阅读 · 0 评论 -
SPOJ GGS1 线段树
题意:求区间最大的子段和 这题之前写过 然后今天重写了y原创 2014-09-19 14:28:57 · 482 阅读 · 0 评论 -
hdu4973 线段树
题意:给定的序列 有两个操作 2将其中一段加倍 3询问原创 2014-08-23 19:24:05 · 466 阅读 · 0 评论 -
hdu4991 树状数组+DP
题意:求长度为m的上升zi xu lie原创 2014-09-07 23:46:49 · 660 阅读 · 0 评论 -
POJ2528 线段树区间覆盖
题意:在墙上贴海报 然后后一次贴上去的会覆盖上一次贴的 然后最后tie wan zhi ho原创 2014-09-18 22:01:02 · 513 阅读 · 0 评论 -
hdu4819 二维线段树
题意:维护矩阵中的值 使得其中的值原创 2014-08-08 10:50:52 · 473 阅读 · 0 评论 -
hdu1823 二维线段树
题意:选女朋友一共有三个属性 fe m原创 2014-08-06 16:37:26 · 522 阅读 · 0 评论 -
hdu4902 线段树
题意:将一段中的值大于x的修改成gcd(x,num) 将一段的值原创 2014-07-31 19:30:10 · 751 阅读 · 2 评论 -
hdu 2852 树状数组查询元素位置
利用树状数组本身也和二分相类似原创 2014-07-14 14:01:53 · 406 阅读 · 0 评论 -
CF FF# E .DZY Loves Fibonacci Numbers
成段更新 成段查询 cha xu原创 2014-07-15 14:40:52 · 535 阅读 · 0 评论 -
hdu 4267 分组线段树
区域赛的线段树 好题yi原创 2014-06-23 06:38:30 · 364 阅读 · 0 评论 -
hdu3973 线段树+RK
题意:给出n个模式串和一个nu 然后修改操作是修改原创 2014-09-09 23:24:44 · 469 阅读 · 0 评论 -
hdu 4521 线段树+DP
题意:求给定序列中间隔至少为d个 d原创 2014-09-10 01:37:20 · 455 阅读 · 0 评论 -
hdu5057 树状数组
题意:给出一个序列 然后操作是询问在某一个区间中原创 2014-09-29 15:41:52 · 528 阅读 · 0 评论 -
hdu5101 线段树做法
要从从n个集合里面找出两个权值之和大于k的数 问zon原创 2014-11-11 21:30:35 · 593 阅读 · 0 评论 -
acdream 1427
解法:线段树单点更新 qu ji原创 2014-10-06 22:44:15 · 526 阅读 · 0 评论 -
hdu4358 树形转线性 线段树
题意:给定了一棵树和树上每一个节点的权值 然后询问是x原创 2014-09-17 19:13:11 · 517 阅读 · 0 评论 -
PID 60 线段树树形转线性
题意:有一棵树,开始的时候树上的每一个jie原创 2014-09-04 15:32:18 · 397 阅读 · 0 评论 -
hdu3486 暴力+线段树
题意:选出最小的段数 使得段中的zui da zhi原创 2014-09-16 14:47:01 · 523 阅读 · 0 评论 -
bzoj 1798 线段树
题意:维护序列的和 有两个操作 第一个是给一段数字加上一个值 第二个是给一段数字原创 2014-09-27 00:48:48 · 451 阅读 · 0 评论 -
hdu5008 后缀数组+线段树
题意:给出一个长度到10^6的串 现在要统计该串zho原创 2014-09-15 16:33:01 · 694 阅读 · 0 评论 -
hdu4339 线段树
题意:给定两个串,操作是修改某一个串的某个字符 询问是问这个c原创 2014-09-01 15:40:14 · 341 阅读 · 0 评论 -
POJ3162 线段树+DFS
题意:要求得到树上每点能够原创 2014-09-12 02:52:46 · 431 阅读 · 0 评论 -
hdu4967
题意:模拟一个栈的三种操作:pop、push、peak(取栈顶)但是mei yi zhong原创 2014-08-20 16:56:02 · 601 阅读 · 0 评论 -
hdu 3397
#include#include#includeusing namespace std;#define ls (rt<<1)#define rs (rt<<1|1)#define mid ((l+r)>>1)#define maxn 222222int l0[maxn<<2],m0[maxn<<2],r0[maxn<<2];int l1[maxn<<2],m1[maxn<<2]原创 2014-06-22 03:28:41 · 396 阅读 · 0 评论 -
线段树专题
1001#include#include#include#includeusing namespace std;#define ls (rt<<1)#define rs (rt<<1|1)#define mid ((l+r)>>1)#define maxn 111111int sum[maxn<<2];int n,m,a,b,c;char op[5];void buil原创 2014-06-21 04:19:16 · 449 阅读 · 0 评论 -
USETC 360 Another LCIS
Another LCISTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusFor a sequence S1,S2,⋯,SN, and a pair of integers (i,j), if 1≤i≤j≤原创 2014-07-18 16:47:09 · 471 阅读 · 0 评论 -
UESTC 94 Bracket Sequence
Bracket SequenceTime Limit: 15000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusThere is a sequence of brackets, which supports two kinds of oper原创 2014-07-18 15:07:22 · 505 阅读 · 0 评论 -
fzu 1921
区间最小值及其下标是一道裸题吧#include#include#include#include#includeusing namespace std;#define ls (rt<<1)#define rs (rt<<1|1)#define mid ((l+r)>>1)#define maxn 111111int mi[maxn<<2];void up(int rt){m原创 2014-06-26 23:35:18 · 438 阅读 · 0 评论 -
ACdream 1101 瑶瑶想要玩滑梯
感觉是个裸题 然后居然调了原创 2014-07-16 21:10:16 · 426 阅读 · 0 评论 -
hdu 3333
题目本身没什么 但是要注意ll xian du a原创 2014-06-25 14:32:48 · 360 阅读 · 0 评论 -
线段树合集
poj3667#include#includeusing namespace std;#define maxn 111111int mmax[maxn<<2],lmax[maxn<<2],rmax[maxn<<2];int set[maxn<<2];#define ls (rt<<1)#define rs ((rt<<1)|1)#define mid ((l+r)>>1)void原创 2014-05-20 20:57:32 · 547 阅读 · 0 评论 -
hdu 4288 分组线段树
分组的形式还是余数 但是这次代表的是每原创 2014-06-24 06:35:11 · 374 阅读 · 0 评论 -
hdu 1892 二维树状数组
纯裸的二维 关键点反而在于初始化 怎么来表示树状组的原创 2014-04-26 02:53:38 · 420 阅读 · 0 评论 -
hdu2642 二维树状组
裸题~#include#includeusing namespace std;#define maxn 1005#define lb(x) (x&(-x))int c[maxn][maxn];void update(int x,int y,int w){ for(int i=x;i<maxn;i+=lb(i)) for(int j=y;j<maxn;j+=原创 2014-04-26 11:23:00 · 563 阅读 · 0 评论 -
POJ 3468
#include#include#includeusing namespace std;#define maxn 222222#define ls (rt<<1)#define rs (rt<<1|1)#define mid ((l+r)>>1)#define ll long longlong long s[maxn<<2],a[maxn<<2];void pushdown(原创 2014-03-04 20:39:42 · 482 阅读 · 0 评论 -
Uva 11992
每行建一棵线段树 代码在看过别人的模板之后还是没有把自己的修改出 真是太弱了 做线段树专题的时候再回来修改首先是错误的模板:#include#include#includeusing namespace std;#define mid ((L+R)>>1)#define ls (i<<1)#define rs ((i<<1)|1)#define M 100005in原创 2014-02-20 22:39:22 · 507 阅读 · 0 评论 -
Codeforces Round #200 (Div. 1) D.Water Tree
树形结构转化为线性结构 然后再进行线段树原创 2014-07-19 17:40:41 · 549 阅读 · 0 评论 -
hdu 4302 简单树状数组二分
线段树+二分过不了 但是树状组就可以原创 2014-06-30 13:27:57 · 499 阅读 · 0 评论