![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
nucleare
这个作者很懒,什么都没留下…
展开
-
敌兵布阵 HDU - 1166 (求和线段树模板)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所...原创 2018-09-12 12:20:50 · 112 阅读 · 0 评论 -
Just a Hook HDU - 1698 (线段树区间修改查询)
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 are of the same length. Now Pud...原创 2018-09-13 20:17:45 · 135 阅读 · 0 评论 -
A Simple Problem with Integers POJ - 3468 (线段树区间修改求和*)
You 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 for the ...原创 2018-09-14 21:12:12 · 96 阅读 · 0 评论 -
Can you answer these queries? HDU - 4027 (线段树区间修改查询)
A 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 a value of end...原创 2018-09-20 20:32:01 · 97 阅读 · 0 评论 -
Tunnel Warfare HDU - 1540 (线段树区间最值***)
Tunnel Warfare HDU - 1540 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected b...原创 2018-09-26 23:05:55 · 137 阅读 · 0 评论 -
Dirt Ratio HDU - 6070 (01分数规划)
Dirt Ratio HDU - 6070 In ACM/ICPC contest, the ''Dirt Ratio'' of a team is calculated in the following way. First let's ignore all the problems the team didn't pass, assume the team passedXXp...原创 2019-04-01 13:43:24 · 231 阅读 · 0 评论