• 等级
  • 43 访问
  • 7 原创
  • 0 转发
  • 1704242 排名
  • 0 评论
  • 1 获赞

poj3264 Balanced Lineup(线段树水题)

题目大意:给定n个值,执行q次查询,输出区间最大值和区间最小值的差。解题思路:维护两颗线段树,一颗维护区间最大值,一颗维护区间最小值即可。做的时候忘了开4倍数组re了一次,cin、cout超时又tle了一次,可以说很蠢了emmmmmmm#include<iostream>#include<algorithm>#include<cstdio>u...

2019-04-25 14:54:39

zoj1610 count the colors(线段树)

题目大意:n次操作,每次对一段区间进行染色。问最后有每种颜色有多少段。解题思路:对区间颜色进行维护。注意,区间应该是从1到8000的(每次输入的区间是左开右闭区间,是个坑),颜色为0到8000。n次更新后,查询每个点对应的颜色,若跟前一个点颜色不同,则进行计数,最后输出即可。#include<iostream>#include<cstring>usingna...

2019-04-24 17:48:14

hdu1698 Just a hook(线段树)

对于给定区间利用线段树进行维护,在Q次修改之后,进行n次查询,将每一位的值加起来即为结果。没有什么坑点。#include<iostream>usingnamespacestd;constintmaxn=1e5+5;intsegment[4*maxn];intn;voidpushdown(inti){if(segment[i])...

2019-04-24 17:00:05

poj2528 Mayor's posters (离散化+线段树,区间修改,单点查询)

对整个区间进行标记,查询时进行单点查询,最后统计出现了多少种。#include<iostream>#include<cstring>#include<set>#include<algorithm>usingnamespacestd;constintmaxn=1e5+5;typedeflonglongll;int...

2019-04-24 11:41:27

poj3468 A Simple Problem with Integers(区间线段树)

线段树区间查询模板题#include<iostream>#include<cstring>usingnamespacestd;constintmaxn=2e5;typedeflonglongll;lladd[4*maxn],b[4*maxn];voidpushUp(inti){b[i]=b[i*2]+b[i*2...

2019-04-24 11:28:46

hdu1754 I Hate It(单点查询线段树,区间最大值)

模板题#include<iostream>#include<algorithm>usingnamespacestd;constintmaxn=3e5;typedeflonglongll;llMax[4*maxn];voidpushUp(inti){Max[i]=max(Max[i*2],Max[i*2...

2019-04-24 11:26:14

hdu1166 排兵布阵(单点查询线段树模板题)

#include<iostream>usingnamespacestd;constintmaxn=1e5;inta[maxn],b[4*maxn];voidpushUp(inti){b[i]=b[i*2]+b[i*2+1];}voidbuild(inti,intl,intr){if(l==r)...

2019-04-24 11:19:02

青鱼一条

小白一枚
关注
  • 计算机软件
  • 中国 山西省
奖章
  • 持之以恒
  • 勤写标兵Lv3
  • 粉丝 0
  • 关注 2