liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3707 [SDOI2017]相关分析 线段树

题目描述 Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。 Frank不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。 现在Frank要分析参数 X 与 Y 之间的关...

2018-06-23 12:18:11

阅读数:11

评论数:0

[GDKOI2015] 看门狗 线段树优化dp

DescriptionInput输入样例第一行包含两个数: n、 m, n 表示有 n 个房间以及 n 个需要被干扰的设备。 接下来有 m 行, 描述可干扰关系。 每一行两个数 a、 b 表示在房间 a 设置干扰装置可以干扰到设备 b。 接下来一行 n 个数,第 i 个数表示干扰第 i 个设备...

2018-03-17 13:08:19

阅读数:31

评论数:0

洛谷 P3332 [ZJOI2013]K大数查询 线段树套线段树

题目描述有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。输入输出格式输入格式: 第一行N,M接下来M行,每行形如1 a b c或2 a b c输出格...

2018-03-15 16:26:49

阅读数:17

评论数:0

jzoj 3191.【中山市选2013】花瓶 线段树

Description小爱整天收到花。她有N个花瓶标号从0到N-1。如果她收到F朵花,她会选择一个花瓶A,尝试去放花进去那个花瓶。如果那个花瓶已经有花,她就顺序地找下一个,直到所有花都放完或者后面没有花瓶了。有时她会清理花瓶,把花瓶A到B(A<=B)之间的花全扔了。Input第一行两个整数N...

2018-01-20 08:08:48

阅读数:26

评论数:0

【省选专题一】图论 jzoj 5060.【GDOI2017第二轮模拟day1】公路建设 线段树+最小生成树+并查集

Description 在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci。 Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,...

2018-01-07 17:21:51

阅读数:43

评论数:0

zkw线段树

http://wenku.baidu.com/link?url=FKiV6o2T1nAOOxpg00G5iXvY88EMtTFsQGHBEjXw8vHvnhT6Ev-hJN9Z1pW3NcCe1XqcO_GzshKKq1U4WZgltLep5pBF8yEGPrTCHQ0APLW

2016-12-06 17:44:16

阅读数:108

评论数:0

环中环

Description  被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。   问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。I...

2016-08-17 14:53:30

阅读数:226

评论数:0

poj 2182

Description N (2 <=N <= 8,000) cows have unique brands in the range 1..N. In a spectaculardisplay of poor judgment, they visited the neighborh...

2016-06-01 17:18:32

阅读数:161

评论数:2

poj 3368 (线段树pascal)

Description You are given a sequence of n integers a1 ,a2 , ... , an in non-decreasing order. In addition to that, you aregiven several queries cons...

2016-05-25 16:53:16

阅读数:494

评论数:3

线段树统计树

一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。   分析:为...

2016-05-22 16:02:37

阅读数:192

评论数:2

线段树题(2.0版)

规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 数据: 4 20 10 19 1//注意是点10到点19的线段 2 9 2 5 13 3 15 17 4 输出:7 样例分析: 第一个数表示0—1的线段的颜色  Color0:0 0 0 0 0 0 0 0 0 0 0 0...

2016-05-18 17:28:57

阅读数:178

评论数:2

线段树经典题(升级版)

桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。   分析:用一个cover来记录每个区间的情况,tree[i--j].cover=n(n>0)表示i—j的颜色都是n,如果...

2016-05-17 16:56:06

阅读数:122

评论数:2

线段树经典题

桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光,把盒子的影子投射到了墙上。问影子的总宽度是多少? 分析:使用一个下标范围为[min,max-1]的一维数组,其中数组的第i个元素表示[i,i+1]的区间,将[a,b]内所有对应的数组元素均设为1。最后统计...

2016-05-14 11:55:26

阅读数:385

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭