![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
线段树
.
柏油
不负冬日春晓 不负青春韶华
展开
-
HDU 1166 敌兵布阵(线段树之单点更新)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 86496 Accepted Submission(s): 36454 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2017-04-11 13:56:16 · 282 阅读 · 0 评论 -
hihoCoder #1070 : RMQ问题再临(线段树)
#1070 : RMQ问题再临 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打搅他们的采购过程。但是如果发生了这样的事情,他们的采购原创 2017-05-04 21:10:50 · 337 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort (树状数组求逆序数 || 线段树 +离散化)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 60319 Accepted: 22343 Description In this problem, you have to analyze a particular sorting原创 2017-04-20 20:58:03 · 290 阅读 · 0 评论 -
hihoCoder 1078 : 线段树的区间修改
#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho: 假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是原创 2017-05-03 13:55:34 · 263 阅读 · 0 评论 -
nyoj 1185 最大最小值 (线段树)
最大最小值 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出N个整数,执行M次询问。 对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值; 如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和。 (包括第L个数和第R原创 2017-04-15 14:56:09 · 247 阅读 · 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 operati原创 2017-04-13 11:36:17 · 300 阅读 · 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 made up of several consecutive metallic sticks which原创 2017-04-12 21:54:51 · 274 阅读 · 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 width). The board is the place where all possible a原创 2017-04-12 20:39:24 · 438 阅读 · 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 satisfy i aj. For a given sequence of numbers原创 2017-04-12 14:17:20 · 289 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树--单点替换之区间最值)
I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个原创 2017-04-11 14:39:44 · 287 阅读 · 0 评论 -
hihoCoder 1079 : 离散化(线段树之连续区间+离散化) 经典题型
#1079 : 离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生原创 2017-04-25 22:13:46 · 289 阅读 · 0 评论