
线段树
心夏心冬
心夏心冬
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1754 I Hate It 线段树模板
Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0Output对于每一次询问操作,在一行里面原创 2017-08-19 19:48:22 · 278 阅读 · 0 评论 -
hdu2795 Billboard 线段树应用
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 announcements are posted:原创 2017-08-19 20:38:43 · 368 阅读 · 0 评论 -
hdu1698 Just a Hook 线段树更新延迟标记
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 length. No原创 2017-08-19 20:47:20 · 313 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers 线段树 更新延迟
DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask原创 2017-08-19 20:49:31 · 252 阅读 · 0 评论 -
poj2828 Buy Tickets 线段树应用
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still原创 2017-08-19 21:28:45 · 275 阅读 · 0 评论