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

上一页 1 2 3 下一页
Codeforces Round #373 (Div. 2) E. Sasha and Array 矩阵快速幂+线段树
摘要：E. Sasha and Array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output Sasha has an array of 阅读全文
posted @ 2016-09-28 14:34 jhz033 阅读(179) 评论(0) 推荐(0)
bzoj 1012: [JSOI2008]最大数maxnumber 线段树
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文
posted @ 2016-09-07 09:22 jhz033 阅读(173) 评论(0) 推荐(0)
bzoj 3038: 上帝造题的七分钟2 线段树||hdu 4027
摘要：3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作 阅读全文
posted @ 2016-09-04 19:17 jhz033 阅读(198) 评论(0) 推荐(0)
codevs 1299 切水果 线段树
摘要：1299 切水果 时间限制: 1 s 空间限制: 128000 KB 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 简单 阅读全文
posted @ 2016-09-03 23:06 jhz033 阅读(182) 评论(0) 推荐(0)
cdoj 1259 昊昊爱运动 II 线段树+bitset
摘要：昊昊爱运动 II 昊昊爱运动 II Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 昊昊喜欢运动 他NN天内会参加MM种运动(每种运动用一个[1,m][1,m]的整数表示) 现在有QQ个操 阅读全文
posted @ 2016-09-03 17:59 jhz033 阅读(214) 评论(0) 推荐(0)
Codeforces Round #250 (Div. 1) D. The Child and Sequence 线段树
摘要：D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the childre 阅读全文
posted @ 2016-09-02 22:05 jhz033 阅读(215) 评论(0) 推荐(0)
hdu 5475 线段树
摘要：An easy problem Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description One day, a useless calculator was 阅读全文
posted @ 2016-09-02 20:37 jhz033 阅读(128) 评论(0) 推荐(0)
hdu 3308 线段树 区间合并+单点更新+区间查询
摘要：LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6592 Accepted Submission(s): 2866 Problem De 阅读全文
posted @ 2016-09-02 20:03 jhz033 阅读(235) 评论(0) 推荐(0)
UESTC 1061 秋实大哥与战争 线段树区间合并
摘要：秋实大哥与战争 秋实大哥与战争 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 男儿何不带吴钩，收取关山五十州。 征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。 秋实大哥命 阅读全文
posted @ 2016-09-01 11:31 jhz033 阅读(173) 评论(0) 推荐(0)
hdu 1540 Tunnel Warfare 线段数区间合并
摘要：Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description During the War of Resistance Again 阅读全文
posted @ 2016-07-20 15:13 jhz033 阅读(181) 评论(0) 推荐(0)
cdoj 1324 卿学姐与公主 线段树裸题
摘要：卿学姐与公主 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽 阅读全文
posted @ 2016-07-15 13:10 jhz033 阅读(279) 评论(0) 推荐(0)
poj 2528 Mayor's posters 线段树+离散化 || hihocode #1079 离散化
摘要：Mayor's posters Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their 阅读全文
posted @ 2016-06-30 20:55 jhz033 阅读(180) 评论(0) 推荐(0)
hiho#1080 更为复杂的买卖房屋姿势 线段树+区间更新
摘要：#1080 : 更为复杂的买卖房屋姿势 #1080 : 更为复杂的买卖房屋姿势 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。 在这个游戏里，会不断的发生如下 阅读全文
posted @ 2016-06-30 13:50 jhz033 阅读(201) 评论(0) 推荐(0)
codevs 2216 行星序列 线段树+延迟标记（BZOJ 1798）
摘要：2216 行星序列 时间限制: 2 s 空间限制: 256000 KB 2216 行星序列 2216 行星序列 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目描述 Description 阅读全文
posted @ 2016-06-11 17:59 jhz033 阅读(210) 评论(0) 推荐(0)
codevs 1690 开关灯 线段树+延迟标记
摘要：1690 开关灯 时间限制: 1 s 空间限制: 128000 KB 1690 开关灯 1690 开关灯 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description YY 阅读全文
posted @ 2016-06-11 13:20 jhz033 阅读(196) 评论(0) 推荐(0)
华中农业大学第四届程序设计大赛网络同步赛 G.Array C 线段树或者优先队列
摘要：Problem G: Array C Description Giving two integers and and two arrays and both with length , you should construct an array also with length which sati 阅读全文
posted @ 2016-05-15 15:08 jhz033 阅读(190) 评论(0) 推荐(0)
hdu 4521 小明系列问题——小明序列 线段树+二分
摘要：小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已 阅读全文
posted @ 2016-05-05 23:46 jhz033 阅读(216) 评论(0) 推荐(0)
bnu 51636 Squared Permutation 线段树
摘要：Squared Permutation Time Limit: 6000ms Memory Limit: 262144KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 6000ms Memory Limit: 26 阅读全文
posted @ 2016-04-24 19:21 jhz033 阅读(229) 评论(0) 推荐(0)
poj 3468 A Simple Problem with Integers 线段树加延迟标记
摘要：A Simple Problem with Integers Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文
posted @ 2016-04-18 14:41 jhz033 阅读(220) 评论(0) 推荐(0)
hdu 2795 Billboard 线段树+二分
摘要：Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description At the entrance to the university, the 阅读全文
posted @ 2016-04-17 11:07 jhz033 阅读(181) 评论(0) 推荐(0)

上一页 1 2 3 下一页