要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  数据结构 线段树

HDU 6070 二分+线段树
摘要:Dirt Ratio Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 335 Accepted Submission(s): 105Spec 阅读全文
posted @ 2017-08-03 21:11 半根毛线 阅读(248) 评论(0) 推荐(0) 编辑
Codeforces Round #426 (Div. 2) D 线段树优化dp
摘要:D. The Bakery time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output D. The Bakery time limit 阅读全文
posted @ 2017-08-02 14:04 半根毛线 阅读(462) 评论(0) 推荐(0) 编辑
Codeforces Round #271 (Div. 2) E. Pillars 线段树优化dp
摘要:E. Pillars time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pillars time limit per test 阅读全文
posted @ 2017-07-30 22:31 半根毛线 阅读(279) 评论(0) 推荐(0) 编辑
算法训练 操作格子 线段树板子题
摘要:问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一 阅读全文
posted @ 2017-04-02 22:15 半根毛线 阅读(517) 评论(0) 推荐(0) 编辑
HDU 5692 线段树+dfs序
摘要:Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1779 Accepted Submission(s): 427 Problem 阅读全文
posted @ 2016-10-21 22:30 半根毛线 阅读(215) 评论(0) 推荐(0) 编辑
codevs 1299 线段树 区间更新查询
摘要:1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题 阅读全文
posted @ 2016-09-08 21:35 半根毛线 阅读(242) 评论(0) 推荐(0) 编辑
codevs 2216 线段树 两种更新方式的冲突
摘要:题目描述 Description “神州“载人飞船的发射成功让小可可非常激动,他立志长大后要成为一名宇航员假期一始,他就报名参加了“小小宇航员夏令营”,在这里小可可不仅学到了丰富的宇航知识,还参与解决了一些模拟飞行中发现的问题,今天指导老师交给他一个任务,在这次模拟飞行的路线上有N个行星,暂且称它们 阅读全文
posted @ 2016-07-31 14:31 半根毛线 阅读(293) 评论(0) 推荐(0) 编辑
poj 3468 线段树区间更新/查询
摘要:Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
posted @ 2016-07-29 15:50 半根毛线 阅读(317) 评论(0) 推荐(0) 编辑
cdoj 1259 线段树+bitset 区间更新/查询
摘要:Description 昊昊喜欢运动 他N天内会参加M种运动(每种运动用一个[1,m]的整数表示) 现在有Q个操作,操作描述如下 昊昊把第l天到第r天的运动全部换成了x(x∈[1,m]) 问昊昊第l天到第r天参加了多少种不同的运动 Description 昊昊喜欢运动 他N天内会参加M种运动(每种运 阅读全文
posted @ 2016-07-27 23:54 半根毛线 阅读(458) 评论(0) 推荐(0) 编辑
codevs 1690 开关灯 线段树区间更新 区间查询Lazy
摘要:题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i, 阅读全文
posted @ 2016-07-21 19:53 半根毛线 阅读(547) 评论(0) 推荐(0) 编辑
HDU 2795 线段树区间最大值,单点更新+二分
摘要:Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18496 Accepted Submission(s): 7751 Pro 阅读全文
posted @ 2016-07-21 15:30 半根毛线 阅读(356) 评论(0) 推荐(0) 编辑
codevs 1081 线段树练习 2 区间更新 单点查询 无lazy
摘要:题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接 阅读全文
posted @ 2016-07-21 13:55 半根毛线 阅读(250) 评论(0) 推荐(0) 编辑
codevs 1191 线段树 区间更新(水)
摘要:题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将 阅读全文
posted @ 2016-04-14 23:59 半根毛线 阅读(265) 评论(0) 推荐(0) 编辑
HDU 1556 线段树/树状数组/区间更新姿势 三种方法处理
摘要:Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15145 Accepted Submission(s): 7540 阅读全文
posted @ 2016-04-13 21:34 半根毛线 阅读(254) 评论(0) 推荐(0) 编辑
hdu 1698 线段树 区间更新 区间求和
摘要:Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24474 Accepted Submission(s): 12194 P 阅读全文
posted @ 2015-12-18 00:16 半根毛线 阅读(274) 评论(0) 推荐(0) 编辑
hdu 1166线段树 单点更新 区间求和
摘要:敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64378Accepted Submission(s): 27133Problem Desc... 阅读全文
posted @ 2015-12-17 23:22 半根毛线 阅读(233) 评论(0) 推荐(0) 编辑
hdu 1754 线段树 单点更新 动态区间最大值
摘要:I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52417Accepted Submission(s): 20598 Probl... 阅读全文
posted @ 2015-09-05 20:50 半根毛线 阅读(401) 评论(1) 推荐(0) 编辑
poj 3264 线段树 求区间最大最小值
摘要:DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a ga... 阅读全文
posted @ 2015-07-23 20:30 半根毛线 阅读(258) 评论(0) 推荐(0) 编辑

 
halfyarn@gmail.com
点击右上角即可分享
微信分享提示