![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
faojie
...
展开
-
HDU P1166 敌兵布阵
HDU P1166 敌兵布阵题目Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但原创 2017-08-10 16:03:07 · 296 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count
BZOJ 1036: [ZJOI2008]树的统计Count题目Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和原创 2017-12-06 19:30:53 · 205 阅读 · 0 评论 -
洛谷 P1558 色板游戏
洛谷 P1558 色板游戏题目题目背景阿宝上学了,今天老师拿来了一块很长的涂色板。题目描述色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, … L。现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事:1. “C A B C” 指在A到 B 号方格中涂上颜色 C。2. “P A B” 指老师的提问:A到 B号方格中有几种颜色。学校的颜料盒原创 2017-12-05 19:16:37 · 347 阅读 · 1 评论 -
Vijos P1659 河蟹王国
Vijos P1659 河蟹王国题目描述河蟹王国有一位河蟹国王,他的名字叫羊驼。河蟹王国富饶安定,人们和谐相处。有一天,羊驼国王心血来潮,想在一部分人中挑出最和谐的人。于是,羊驼国王将他的子民排成了一列(==!!b汗~好长呀)。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R],这个区间中和谐值最大的人就是国王选出的人。而且,在某一时间,区间[L’,R’]里的人会变得熟悉,因此他们每个原创 2017-10-16 15:56:09 · 222 阅读 · 0 评论 -
Vijos P1066 弱弱的战壕
Vijos P1066 弱弱的战壕———-题目描述永恒和mx正在玩一个即时战略游戏,名字嘛~~恕本人记性不好,忘了-_-b。 mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING…@_@)。 但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点(mx:“我的战壕为什么这么菜”ToT)。这样,永恒就可以从原创 2017-10-15 21:37:37 · 331 阅读 · 0 评论 -
Codevs P3044矩形面积求并
Codevs P3044矩形面积求并题目描述Description输入n个矩形,求他们总共占地面积(也就是求一下面积的并)输入描述 Input Description 可能有多组数据,读到n=0为止(不超过15组)每组数据第一行一个数n,表示矩形个数(n<=100)接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x2 <= 100000;0 <= y1 < y2 <= 10000原创 2017-10-20 16:44:29 · 320 阅读 · 0 评论 -
BZOJ 1012: [JSOI2008]最大数maxnumber
BZOJ 1012: [JSOI2008]最大数maxnumber题目Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对原创 2017-10-28 14:20:08 · 201 阅读 · 0 评论 -
洛谷 P3372 【模板】线段树 1
洛谷 P3372 【模板】线段树 1题目题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将原创 2017-09-13 20:45:21 · 396 阅读 · 0 评论 -
Vijos P1986 小h的妹子树二
Vijos P1986 小h的妹子树二题目背景小h同学的妹子实在是太多辣,多的他又种下了一颗妹子树。 描述树上有n个妹子,两两之间有且仅有一条路径。 小h每次想泡两个妹子,但是妹子是一种奇怪的生物(雾),小h无论想泡哪一对妹子,都得为她们路径上的所有妹子支付软妹币(P.S.泡一个不就好了)。 这次我们的妹子树形态不会变了,但是她们需要的软妹币会变化。 小h很苦恼,他需要知道每一次泡妹子需要多原创 2017-12-24 14:18:47 · 338 阅读 · 0 评论