线段树
star_moon0309
只有不断努力,才能变得更强!
展开
-
hdu1166(敌兵布阵)(线段树经典题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题面就不在这里发了,大家自行去hdoj看题。第一次做线段树题,套板子很不熟悉。最后还是看了某大牛的代码才写出来。上代码:#include<cstdio> #include<algorithm> #include<iostream> #include<cst...原创 2018-02-28 12:41:15 · 185 阅读 · 0 评论 -
bzoj4034 (树链剖分)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4034 4034: [HAOI2015]树上操作 Time Limit: 10 Sec Me...原创 2018-08-23 20:43:56 · 209 阅读 · 0 评论 -
BZOJ3626(LNOI2014)LCA — (离线处理+树链剖分+线段树)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3626 3626: [LNOI2014]LCA Time Limit: 10 Sec Me...原创 2018-08-23 20:30:07 · 173 阅读 · 0 评论 -
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) (CF1023D)
题目链接:http://codeforces.com/problemset/problem/1023/D 题目大意:有一个长度为n的序列a,有q次操作。第i次操作可以用i覆盖一段区间内的数。序列a的每个位置至少被改一次。得到最终的序列,然后将序列里的某些位置变成0,输出一种可能的置零之前的最终序列,或无解 思路:通过分析可知,两个相同的数之间的数不可能比端点的数小(除非是零)。这个...原创 2018-08-19 01:17:50 · 242 阅读 · 0 评论 -
牛客网多校第六场I题 - Team Rocket(线段树)
题目链接:https://www.nowcoder.com/acm/contest/144/I 这篇还是写转载把。。。大部分代码都是照大佬的博客抄的。。。 转载地址:http://www.cnblogs.com/Jadon97/p/9432236.html(以下分析摘抄大佬博客) 题意: 给定n个区间, m次询问, 每次询问给一个点, 问这个点在哪些区间内, 然后删掉这些区间。 分析: 将n...转载 2018-08-07 23:52:40 · 169 阅读 · 0 评论 -
poj2528(线段树区间覆盖+离散化)
题目链接:https://vjudge.net/contest/231619#problem/D Mayor's postersThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral pos...原创 2018-06-09 11:35:02 · 211 阅读 · 0 评论 -
zoj1610(线段树区间覆盖)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610F - Count the Colors Painting some colored segments on a line, some previously painted segments may be covered by some the subseq...原创 2018-06-09 10:11:15 · 574 阅读 · 0 评论 -
hdu1754(线段树单点修改,区间查询最大值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94860 Accepted Submission(s): 359...原创 2018-06-08 19:42:21 · 222 阅读 · 0 评论 -
hdu1698(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39519 Accepted Submission(s): 1...原创 2018-05-20 14:06:22 · 138 阅读 · 0 评论 -
洛谷P1198(线段树)
题目链接:https://www.luogu.org/problemnew/show/P1198题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。(L>=0)2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0)...原创 2018-02-28 20:49:38 · 130 阅读 · 0 评论 -
hdu6315(线段树+lazy操作)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315 Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 50276...原创 2018-10-18 22:44:44 · 145 阅读 · 0 评论