![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-线段树
文章平均质量分 84
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
HDU-6186 CS Course (线段树)(2017ACM/ICPC广西邀请赛)
线段树的基本题。题意:给你1e5个数,1e5次询问,每次询问给出一个数,输出所有数的&,|,^操作和,除了该数。原创 2017-11-09 19:20:41 · 1255 阅读 · 0 评论 -
HDU-4027 Can you answer these queries? (线段树 区间修改 区间查询)(The 36th ACM/ICPC Asia Regional Shanghai)
线段树基础题。1e5的数,每次操作要么将区间内所有数开根号后取下整,要么查询区间和。原创 2017-12-05 20:37:02 · 510 阅读 · 0 评论 -
POJ-3264 Balanced Lineup (线段树 基本题)
线段树的基本题。题意:50000个数,2e5次询问,每次询问区间最大值和最小值的差。原创 2017-12-05 19:41:11 · 525 阅读 · 0 评论 -
ZOJ-1610 Count the Colors (离散+线段树)
离散处理+线段树题意:按顺序对不同区间刷不同颜色,问最后整个区间有多少个颜色段。原创 2017-12-05 19:13:43 · 606 阅读 · 0 评论 -
HDU-1698 Just a Hook (线段树 区间修改查询)
线段树的基本题,区间修改+查询。题意:1e5个数,1e5次操作,某区间内的数都改为v,最后询问所有数的和。原创 2017-12-05 16:17:32 · 530 阅读 · 0 评论 -
HDU-4819 Mosaic (二维线段树)(2013 Asia Regional Changchun)
二维线段树 入门题。题意:800*800的矩阵,1e5次操作,每次query一个子块的最大值和最小值,然后修改某个点的值。原创 2017-12-12 20:30:01 · 443 阅读 · 0 评论 -
ZOJ-2859 Matrix Searching (二维线段树)
二维线段树 入门题。题意:300*300的矩阵,每次query一个子块的最小值。原创 2017-12-13 10:24:36 · 547 阅读 · 1 评论 -
POJ-2528 Mayor's posters (离散+线段树 区间修改 区间查询)
离散处理+线段树区间修改查询。题意:1e7的区间,按顺序对不同区间刷不同颜色(自己YY的),问最后整个区间有多少不同颜色。原创 2017-12-05 11:10:31 · 492 阅读 · 0 评论 -
POJ-3468 A Simple Problem with Integers (线段树 入门题 区间修改 区间查询)
线段树区间修改区间查询。题意;1e5的数,1e5次操作,每次要么将区间所有数增减v,要么查询区间和。原创 2017-12-04 20:46:26 · 515 阅读 · 0 评论 -
HDU-1166 敌兵布阵 (线段树 入门题 点修改 区间查询)
线段树 入门题。题意:对5e4个数做如下操作:1、修改某点的值;2、查询区间的和。原创 2017-12-04 19:25:33 · 499 阅读 · 0 评论 -
HDU-1754 I Hate It (线段树 入门题 点修改 区间查询)
线段树 入门题。题意:2e5个数,5000次query每次要么修改某个点的值,要么查询某区间最大值。多cases。原创 2017-12-04 16:56:14 · 564 阅读 · 0 评论 -
HDU-4614 Vases and Flowers (线段树+二分)
题意:50000个花瓶,现在50000次操作,每次要么从A开始插f朵花,每个花瓶只能插一朵,如果不能插则向后顺延,输出最左和最后的插入位置。要么将区间[L,R]内的花瓶清空,输出清空前区间内共有多少朵花。原创 2017-12-11 21:32:48 · 415 阅读 · 0 评论 -
POJ-1177 Picture (线段树 求矩形周长)
题意:5000个矩阵,求这些矩形组成的图形的周长。原创 2017-12-10 20:15:40 · 556 阅读 · 0 评论 -
HDU-1255 覆盖的面积 (线段树 求矩形覆盖面积)
1000个矩形,坐标范围1e5,求所有矩形的总覆盖面积。原创 2017-12-10 16:26:40 · 1062 阅读 · 0 评论 -
HDU-1542 Atlantis (线段树 求所有矩形面积和)
题意:100个矩形,坐标范围1e5,求所有矩形的总覆盖面积。原创 2017-12-10 15:44:06 · 604 阅读 · 0 评论 -
HDU-3974 Assign the task (dfs序+线段树区间修改点查询)
题意:一棵树,5e4个节点,5e4次操作,每次操作要么讲以某节点为根的子树整体修改为某个数字,要么查询某个节点当前数字是多少。起始都是-1。原创 2017-12-09 23:49:38 · 570 阅读 · 0 评论 -
HDU-1540 Tunnel Warfare (线段树 维护端点信息)
线段树端点维护,区间查询。题意:5e4的点,每个点要么为1要么为0,5e4次操作,每次某点要么0变1,要么1变0,要么查询某点所在的最长连续1的长度。原创 2017-12-09 22:09:15 · 493 阅读 · 0 评论 -
Codecraft-18 and Codeforces Round #458 D. Bash and a Tough Math Puzzle(线段树)
D. Bash and a Tough Math Puzzletime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBash likes playing with a原创 2018-01-23 20:56:21 · 410 阅读 · 0 评论