I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

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

POJ 2014.K-th Number 区间第k小 (归并树)
摘要:K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 57543 Accepted: 19893 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2017-07-11 21:38 GeekZRF 阅读(183) 评论(0) 推荐(0)

Codeforces 787D. Legacy 线段树建模+最短路
摘要:D. Legacy time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Rick and his co-workers have m 阅读全文

posted @ 2017-03-26 16:54 GeekZRF 阅读(757) 评论(0) 推荐(0)

hihoCoder 1080 : 更为复杂的买卖房屋姿势 线段树区间更新
摘要:#1080 : 更为复杂的买卖房屋姿势 #1080 : 更为复杂的买卖房屋姿势 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。 在这个游戏里,会不断的发生如下 阅读全文

posted @ 2016-10-18 21:04 GeekZRF 阅读(250) 评论(0) 推荐(0)

hihoCoder #1079 : 离散化
摘要:#1079 : 离散化 #1079 : 离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但 阅读全文

posted @ 2016-10-18 18:24 GeekZRF 阅读(357) 评论(0) 推荐(0)

hihoCode 1078 : 线段树的区间修改
摘要:#1078 : 线段树的区间修改 #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho: 假设货架上从左到右摆放了N种商品,并且依 阅读全文

posted @ 2016-09-30 22:00 GeekZRF 阅读(394) 评论(0) 推荐(0)

hihocode 1077 : RMQ问题再临-线段树
摘要:#1077 : RMQ问题再临-线段树 #1077 : RMQ问题再临-线段树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小 阅读全文

posted @ 2016-09-30 17:06 GeekZRF 阅读(316) 评论(0) 推荐(0)

导航