线段树
文章平均质量分 80
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#bzoj3187#区间修改的RMQ问题(zkw线段树版)
区间修改的RMQ问题时间限制: 1 Sec 内存限制: 128 MB题目描述给出N(1 ≤ N ≤ 50,000)个数的序列A,下标从1到N,每个元素值均不超过1000。有两种操作:(1) Q i j:询问区间[i, j]之间的最大值与最小值的差值(2) C i j k:将区间[i, j]中的每一个元素增加k,k是一个整数,k的绝对值不超过1000。原创 2017-03-11 10:47:24 · 1217 阅读 · 0 评论 -
#bzoj2933#【重庆市NOIP模拟赛】数据(DP线段树优化 or DP堆优化 + 证明)
2933: 【重庆市NOIP模拟赛】数据时间限制:1 Sec 内存限制: 128 MB题目描述Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式是这样的:试题有若干组数据。每组数据的第一个是一个整数 n,表示总共有 n 个数待排序;接下来 n 个整数,分别表示这 n 个待排序的数。例如:3 4 2 –1 4 1 2 3 4,就表示有两组数据。第一组有原创 2017-07-24 21:30:39 · 687 阅读 · 0 评论 -
#bzoj2237#龙珠雷达(Dp + 单调队列优化)
2237: 龙珠雷达时间限制: 1 Sec 内存限制: 128 MB题目描述 你得到了一个龙珠雷达,它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴,每一个窗口时间,数轴的某些点上会出现同一种龙珠,每当你获得其中一颗龙珠,其它龙珠就会消失。下一个窗口时间,数轴上又会出现另一种龙珠。总共有n个窗口时间,也就是总共有n种龙珠。假设你会瞬间移动,你从数轴的x点移原创 2017-07-23 21:31:54 · 499 阅读 · 0 评论 -
#CodeForces - 487B#D - Strip(DP+线段树+单调队列优化)
B. Striptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexandra has a paper strip with n numbers on it. L原创 2017-06-12 15:26:57 · 450 阅读 · 0 评论 -
#HDU4719#Oh My Holy FFF(DP+线段树优化)
Oh My Holy FFFTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 322Problem DescriptionN soldiers from原创 2017-06-12 14:43:35 · 226 阅读 · 0 评论 -
#Poj1769#Minimizing maximizer(Dp+线段树优化)
Minimizing maximizerTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 4367 Accepted: 1799DescriptionThe company Chris Ltd. is preparing a new sorting ha原创 2017-06-08 14:38:14 · 328 阅读 · 0 评论 -
#HDU3450#Counting Sequences(Dp+树状数组优化)
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2495 Accepted Submission(s): 877Problem DescriptionFor a set of s原创 2017-05-24 16:17:26 · 221 阅读 · 0 评论 -
#POJ2750#Potted Flower(线段树)
Potted FlowerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4883 Accepted: 1861DescriptionThe little cat takes over the management of a new park. The原创 2017-05-23 21:44:21 · 336 阅读 · 0 评论 -
#POJ3667#Hotel(线段树)
1906 Hotel时间限制: 1 Sec 内存限制: 64 MB题目描述 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 湖面。 贝茜一行,以及其他慕名而来的旅游者,都是一批批地来到旅馆的服务台,希望能订到D_i (1原创 2017-03-02 20:22:03 · 312 阅读 · 0 评论 -
#POJ3468#关于整数的简单题(线段树)
[POJ3468]关于整数的简单题时间限制: 1 Sec 内存限制: 128 MB题目描述一个数列有N个整数A1, A2, ..., AN,每次操作可以是将某区间数字都加上一个相同的整数,也可以是询问一个区间中所有数字的和。(这里区间指的是数列中连续的若干个数)。对每次询问给出结果。输入第1行:2个整数N 和 Q (1 ≤ N,原创 2017-03-04 14:21:44 · 260 阅读 · 0 评论 -
#bzoj3186#单点修改的RMQ问题(zkw线段树版)
单点修改的RMQ问题时间限制: 1 Sec 内存限制: 128 MB题目描述给出N(1 ≤ N ≤ 50,000)个数的序列A,下标从1到N,每个元素值均不超过INT_MAX。有两种操作:(1) Q i j:询问区间[i, j]之间的最大值与最小值的差值(2) C i j:将A[i]增加j,j是一个整数。如果多次对同一个元素进行C操作,导致溢出,保留原创 2017-03-09 18:02:13 · 483 阅读 · 0 评论 -
#bzoj3380#小Q的新玩具(DP + set优化 / 线段树优化)
3380: 小Q的新玩具时间限制: 1 Sec 内存限制: 128 MB题目描述期末考试完了,小Q得到了一件套新玩具,总共有N个零件。现在小Q想把新玩具搬回家里,可是他遇到了新的问题:每个零件有自己的重量Wi,小Q要租车把它们带回家。车每次只能运总重量和小于Lim的玩具,按照其中最重的玩具的重量收费。零件不能拆分成更小的部分。为了不打乱零件的顺序,增加自己拼装的难度,原创 2017-07-25 20:56:51 · 784 阅读 · 0 评论