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

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) 编辑

导航

统计

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

导航

统计

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

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