随笔分类 - 数据结构 线段树
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
阅读全文
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
阅读全文
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
阅读全文
算法训练 操作格子 线段树板子题
摘要:问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一
阅读全文
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
阅读全文
codevs 1299 线段树 区间更新查询
摘要:1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题
阅读全文
codevs 2216 线段树 两种更新方式的冲突
摘要:题目描述 Description “神州“载人飞船的发射成功让小可可非常激动,他立志长大后要成为一名宇航员假期一始,他就报名参加了“小小宇航员夏令营”,在这里小可可不仅学到了丰富的宇航知识,还参与解决了一些模拟飞行中发现的问题,今天指导老师交给他一个任务,在这次模拟飞行的路线上有N个行星,暂且称它们
阅读全文
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
阅读全文
cdoj 1259 线段树+bitset 区间更新/查询
摘要:Description 昊昊喜欢运动 他N天内会参加M种运动(每种运动用一个[1,m]的整数表示) 现在有Q个操作,操作描述如下 昊昊把第l天到第r天的运动全部换成了x(x∈[1,m]) 问昊昊第l天到第r天参加了多少种不同的运动 Description 昊昊喜欢运动 他N天内会参加M种运动(每种运
阅读全文
codevs 1690 开关灯 线段树区间更新 区间查询Lazy
摘要:题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i,
阅读全文
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
阅读全文
codevs 1081 线段树练习 2 区间更新 单点查询 无lazy
摘要:题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接
阅读全文
codevs 1191 线段树 区间更新(水)
摘要:题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将
阅读全文
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
阅读全文
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
阅读全文
hdu 1166线段树 单点更新 区间求和
摘要:敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64378Accepted Submission(s): 27133Problem Desc...
阅读全文
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...
阅读全文
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...
阅读全文