![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 87
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
POJ 2777 Count Color (线段树+状态压缩)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46327 Accepted: 14044DescriptionChosen Problem Solving and Program design as an optional co原创 2017-07-21 15:08:45 · 310 阅读 · 0 评论 -
BZOJ - 1798: [Ahoi2009]Seq 维护序列seq (线段树 区间更新)
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 7498 Solved: 2672[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如原创 2018-01-23 19:52:59 · 316 阅读 · 0 评论 -
ZOJ Monthly, January 2018 - E Yet Another Data Structure Problem
题意:线段树的乘和次方操作。POINT:学习一下lazy数组的更新就行了。 类似区间加和乘操作。 bozj 1798mul和fang数组代表,下面的区间要^fang 然后乘mul。mul操作就在mul数组正常更新。fang操作就要把mul数组也更新掉。 mul=mul^fang。#include #include原创 2018-01-25 18:00:58 · 568 阅读 · 0 评论 -
ACdream 1427 - Nice Sequence (线段树)
Nice SequenceTime Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description Let us consider the sequence a1, a2原创 2018-02-05 14:24:47 · 236 阅读 · 0 评论 -
HDU 2665 - Kth number(主席树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712 Accepted Submission(s): 4154Problem DescriptionGive you a se原创 2018-02-05 14:27:01 · 254 阅读 · 0 评论 -
L3-002. 堆栈 (线段树)
L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删除)。现请你实现一种特殊的堆栈,它多了一种操作叫“查中值”,即返回堆栈中所有元素的中值。对于N个元素,若N是偶数,则中值定义为第N/2个最小元;若N...原创 2018-03-16 15:30:39 · 220 阅读 · 0 评论 -
西安电子科技大学第16届程序设计竞赛网络同步赛 - I Tr0y And His Startup (线段树)
题目如图,我们写出第一个表达式就是答案,然后推一下,变成第二个。所以线段树保存一下区间和,区间平方和。就可以做出这题了。另外要说的是,这题的牛客网的测试数据有毒,区间查询的区间不正确。经过实锤,区间的l会小于1!很气人所以(r-l+1)*(C2+C)不能在区间里一起计算。线段树只能用来查询到区间和-区间平方和。剩余的另外算。琢磨着标程可能就这样写的。#include <iostream>...原创 2018-05-02 21:48:37 · 484 阅读 · 0 评论 -
第十四届华中科技大学程序设计竞赛决赛同步赛 - M Fruits
点击打开链接题解:当时把题目看错了线段树维护一个区间里有几段,维护区间左端点和右端点(用来合并)切分可以就是把有连续的地方都切,有多少地方连续可以通过长度-段数算出来。#include <iostream>#include <stdio.h>#include <algorithm>const int maxn = 200105;using namespa...原创 2018-07-09 19:17:42 · 214 阅读 · 0 评论 -
HDU 5722 - Jewelry (线段树)
点击打开链接题意:求出区间内含有x个【任意一种】珠子的区间个数。POINT:处理出每种珠子的位置。若a和b珠子之内(包含他们两个)共有x个珠子。那么对答案的贡献就是pre[a](前一颗珠子)+1到a 乘上 b到next[b]-1。即[pre[a]+1,a] *[b,next[b]-1]。那么如何去重, 用线段树求矩形公共面积的方法做。#include <map>#include &l...原创 2018-07-13 19:25:13 · 201 阅读 · 0 评论 -
HDU 1540 - Tunnel Warfare (set|线段树)
题目 题意:给你n个村庄,他们按照顺序连在一起,有3种操作。D X,摧毁X,所以它两边的边也没了。R,恢复最近一次摧毁的村庄Q X,问你x村庄向左向右,一共连了多少个村庄。题目没说清楚的地方:(1)多case(2)某个村庄可以被毁坏多次(必须全部入栈),但只需要一次就能将其恢复(下面的这组数据,,)(3)D 3 D 2 D 1 D 1 D 2//R...原创 2018-07-20 22:58:22 · 192 阅读 · 0 评论 -
2018 Multi-University Training Contest 2 - 1007 Naive Operations(线段树)
优秀的题解 #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <string>using namespace std;#define LL long long#define lt x<<...原创 2018-07-26 18:05:35 · 188 阅读 · 0 评论 -
2018 Multi-University Training Contest 5 - Glad You Came (线段树暴力更新)
http://acm.hdu.edu.cn/showproblem.php?pid=6356题意: 就是每次给你用那个RNG操作,出来m个对区间进行更新的操作。 每个操作让你在L到R,把小于V的全部变为V. 让你求出把所有(i*a[I])异或起来的答案。POINT: 你可以暴力点直接线段树更新了。根本不用多加考虑。 记一个区间最小值,若V大于这个最小值,就更新下去。我本来n_...原创 2018-08-09 09:52:30 · 201 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)- I Team Rocket (线段树)
https://www.nowcoder.com/acm/contest/144/I题意:给你n条l到r的线段。在给你q个询问,每次给你一个x,可以切断线段,问你每次切段了多少线段。不能离线做的。 POINT:线段树保存最小的L,最大的R。就很简单的东西。 #include <bits/stdc++.h>#define LL long long...原创 2018-08-11 23:09:45 · 195 阅读 · 0 评论 -
POJ 3667 - Hotel (线段树 区间更新)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18479 Accepted: 8040DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2017-11-06 12:32:50 · 433 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(北京赛区)网络赛 - A I
题目1 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2,原创 2017-09-24 10:36:02 · 772 阅读 · 0 评论 -
HDU 1556 Color the ball(线段树|树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21795 Accepted Submission(s): 10552Problem DescriptionN个气球排成一排,原创 2017-07-26 21:48:46 · 427 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers (线段树 区间共加)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 112230 Accepted: 34906Case Time Limit: 2000MSDescriptionYou have N原创 2017-07-21 17:53:03 · 224 阅读 · 0 评论 -
HDU 1754 I Hate It (线段树 区间最值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78368 Accepted Submission(s): 30131Problem Description很多学校流行一种比较的习惯。原创 2017-07-21 22:22:53 · 244 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number (暴力+线段树)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20570 Accepted Submission(s): 12335Problem Description原创 2017-07-21 22:34:38 · 308 阅读 · 0 评论 -
HDU 2795 Billboard(线段树 区间最大)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23102 Accepted Submission(s): 9554Problem DescriptionAt the entranc原创 2017-07-21 22:41:17 · 287 阅读 · 0 评论 -
HDU 4027 Can you answer these queries? (线段树 区间开方)
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 17354 Accepted Submission(s): 4066Problem Descriptio原创 2017-07-21 22:45:01 · 325 阅读 · 0 评论 -
POJ 2528 Mayor's posters (线段树 区间更新+离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 65645 Accepted: 18967DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2017-07-22 21:36:39 · 426 阅读 · 0 评论 -
HDU 1542 Atlantis (线段树+离散化+扫描线)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13446 Accepted Submission(s): 5588Problem DescriptionThere are severa原创 2017-07-23 16:14:23 · 444 阅读 · 0 评论 -
HDH 1264 Counting Squares (线段树+扫描线|暴力)
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 1056Problem DescriptionYour inpu原创 2017-07-24 22:39:57 · 366 阅读 · 0 评论 -
HDU 1255 覆盖的面积(线段树+扫描线+离散化)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5950 Accepted Submission(s): 2987Problem Description给定平面上若干矩形,求出被这些矩形覆盖原创 2017-07-24 22:47:30 · 469 阅读 · 0 评论 -
HDU 3074 Multiply game(线段树 单点更新)
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2687 Accepted Submission(s): 949Problem DescriptionTired of play原创 2017-07-24 22:51:29 · 284 阅读 · 0 评论 -
HDU 3333 Turing Tree(线段树+离线操作)
Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5385 Accepted Submission(s): 1909Problem DescriptionAfter inventin原创 2017-07-24 22:58:56 · 390 阅读 · 0 评论 -
HDU 1541 & POJ 2352 Stars (树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9874 Accepted Submission(s): 3959Problem DescriptionAstronomers often ex原创 2017-07-25 21:51:04 · 283 阅读 · 0 评论 -
牛客国庆集训派对Day1 - J Princess Principal (线段树+栈)
https://www.nowcoder.com/acm/contest/201/J题意:有m种括号,给你一个括号字符串,每次询问问你l到r合法不。 POINT:注意:([)]这样的括号匹配是不合法的。这样就很容易知道,每一个右括号如果能匹配,肯定是有唯一的左括号的。如果只有一种括号,我们怎么判断他合法的呢:遇左加入栈,遇右pop栈,如果栈空,则不合法。如果最后栈不...原创 2018-10-03 21:04:42 · 347 阅读 · 0 评论