线段树
文章平均质量分 81
Kelisita
别再抱怨东西太难,只是自己不会,仅此而已
展开
-
HDU 1394 Minimum Inversion Number 【单节点+逆序数】
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 a1, a2, ..., an, if we move the f原创 2016-05-24 14:16:07 · 238 阅读 · 0 评论 -
HDU 2795 Billboard 【单节点+脑洞】
Description在学校的入口处有一个巨大的矩形广告牌,高为h,宽为w。所有种类的广告都可以贴,比如ACM的广告啊,还有餐厅新出了哪些好吃的,等等。。 在9月1号这天,广告牌是空的,之后广告会被一条一条的依次贴上去。 每张广告都是高度为1宽度为wi的细长的矩形纸条。 贴广告的人总是会优先选择最上面的位置来帖,而且在所有最上面的可能位置中,他会选择最左面的位置,而原创 2016-05-26 00:55:50 · 285 阅读 · 0 评论 -
HDU1166 敌兵布阵 【单节点经典题】
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2016-05-23 19:14:30 · 480 阅读 · 0 评论 -
HDU 1754 I hate it 【单节点+最大值】
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N原创 2016-05-23 19:20:21 · 261 阅读 · 0 评论 -
HDU1698 Just a Hook [lazy+成段更新]
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 are of the same lengt原创 2016-08-15 16:06:11 · 381 阅读 · 0 评论 -
HDU 4027 Can you answer these queries?[区间求和+区间更新]
DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked原创 2016-08-16 22:07:59 · 280 阅读 · 0 评论 -
hihocoder 1078 线段树的区间修改
时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个原创 2016-08-17 16:33:29 · 302 阅读 · 0 评论