线段树
文章平均质量分 83
墨碎江南
这个作者很懒,什么都没留下…
展开
-
约会安排 HDU - 4553 (线段树区间合并)
寒假来了,又到了小明和女神们约会的季节。 小明虽为屌丝级码农,但非常活跃,女神们常常在小明网上的大段发言后热情回复“呵呵”,所以,小明的最爱就是和女神们约会。与此同时,也有很多基友找他开黑,由于数量实在过于巨大,怎么安排时间便成了小明的一大心事。 我们已知小明一共有T的空闲时间,期间会有很多女神或者基友来找小明。 作为一个操作系统曾经怒考71分的大神,小明想到了一个算法,即“首...原创 2018-07-16 18:51:45 · 628 阅读 · 0 评论 -
Mayor's posters POJ - 2528 (线段树)
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d...原创 2018-07-12 16:59:06 · 86 阅读 · 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 Pudge wa...原创 2018-07-12 18:35:48 · 125 阅读 · 0 评论 -
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 by tunnels lay in a line. Except t...原创 2018-07-14 15:32:36 · 136 阅读 · 0 评论 -
Transformation HDU - 4578 (线段树区间更新 多种操作)
Yuanfang is puzzled with the question below: There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are four kinds of operations. Operation 1: Add c to each number between a x...原创 2018-07-14 18:31:16 · 311 阅读 · 0 评论 -
poj2528--Mayor's posters(线段树+离散化)
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d...原创 2018-11-05 20:25:21 · 126 阅读 · 0 评论