Just go for it and right now

Moving heaven and earth to work and live, then chasing for freedom and pursuing individual

hihoCoder #1070 : RMQ问题再临(线段树)

#1070 : RMQ问题再临 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西...

2017-05-04 21:10:50

阅读数 203

评论数 0

hihoCoder 1078 : 线段树的区间修改

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

2017-05-03 13:55:34

阅读数 154

评论数 0

hihoCoder 1079 : 离散化(线段树之连续区间+离散化) 经典题型

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

2017-04-25 22:13:46

阅读数 161

评论数 0

POJ 2299 Ultra-QuickSort (树状数组求逆序数 || 线段树 +离散化)

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 60319   Accepted: 22343 Description In this problem, you have...

2017-04-20 20:58:03

阅读数 148

评论数 0

nyoj 1185 最大最小值 (线段树)

最大最小值 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 给出N个整数,执行M次询问。 对于每次询问,首先输入三个整数C、L、R:     如果C等于1,输出第L个数到第R个数之间的最小值;     如果C等于2,输出第L个数到第R个数之间的最大...

2017-04-15 14:56:09

阅读数 134

评论数 0

POJ 3468 A Simple Problem with Integers (线段树---区间更新)

A Simple Problem with Integers               Description You have N integers, A1, A2, ... , AN. You need to dea...

2017-04-13 11:36:17

阅读数 198

评论数 0

HDU 1698 Just a Hook(线段树---区间更新)

Just a Hook Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is ma...

2017-04-12 21:54:51

阅读数 134

评论数 0

HDU 2795 Billboard (线段树)

Billboard Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its ...

2017-04-12 20:39:24

阅读数 328

评论数 0

HDU 1394 Minimum Inversion Number(线段树 || 树状数组+逆序数 )

Minimum Inversion Number Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that sa...

2017-04-12 14:17:20

阅读数 157

评论数 0

HDU 1754 I Hate It(线段树--单点替换之区间最值)

I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的...

2017-04-11 14:39:44

阅读数 186

评论数 0

HDU 1166 敌兵布阵(线段树之单点更新)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 86496    Accepted Submission(s): 3645...

2017-04-11 13:56:16

阅读数 174

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭