线段树
.
柏油
不负冬日春晓 不负青春韶华
展开
-
HDU 1166 敌兵布阵(线段树之单点更新)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86496 Accepted Submission(s): 36454Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2017-04-11 13:56:16 · 287 阅读 · 0 评论 -
hihoCoder #1070 : RMQ问题再临(线段树)
#1070 : RMQ问题再临时间限制:10000ms单点时限:1000ms内存限制:256MB描述终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打搅他们的采购过程。但是如果发生了这样的事情,他们的采购原创 2017-05-04 21:10:50 · 350 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort (树状数组求逆序数 || 线段树 +离散化)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 60319 Accepted: 22343DescriptionIn this problem, you have to analyze a particular sorting原创 2017-04-20 20:58:03 · 296 阅读 · 0 评论 -
hihoCoder 1078 : 线段树的区间修改
#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是原创 2017-05-03 13:55:34 · 271 阅读 · 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 · 253 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers (线段树---区间更新)
A Simple Problem with Integers DescriptionYou 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 · 303 阅读 · 0 评论 -
HDU 1698 Just a Hook(线段树---区间更新)
Just a HookProblem DescriptionIn 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 · 283 阅读 · 0 评论 -
HDU 2795 Billboard (线段树)
BillboardProblem DescriptionAt 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 · 449 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(线段树 || 树状数组+逆序数 )
Minimum Inversion NumberProblem DescriptionThe 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 · 304 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树--单点替换之区间最值)
I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个原创 2017-04-11 14:39:44 · 292 阅读 · 0 评论 -
hihoCoder 1079 : 离散化(线段树之连续区间+离散化) 经典题型
#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生原创 2017-04-25 22:13:46 · 301 阅读 · 0 评论