3.3 活用各种数据结构 线段树和平方分割
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3264 Balanced Lineup 已翻译
<span title="Description">描述对于每日挤奶,农夫约翰的N牛(1≤N≤50,000)总是排列在同一个顺序。有一天,农夫约翰决定与一些奶牛组织一个终极飞盘游戏。为了保持简单,他会从挤奶阵容连续范围的奶牛玩游戏。<span title="However, for all the cows to have fun they should not differ t原创 2016-12-16 20:17:21 · 361 阅读 · 0 评论 -
POJ 3368 Frequent values 已翻译
描述您将得到一个由n个整数a1,a2,...,an以非递减顺序排列的序列。 除此之外,还给出了由索引i和j组成的几个查询(1≤i≤j≤n)。对于每个查询,确定整数ai,...,aj中最常见的值。输入输入包括几个测试用例。 每个测试用例以包含两个整数n和q(1≤n,q≤100000)的行开始。 下一行包含用空格分隔的n个整数a1,...,an(-100000≤ai原创 2016-12-16 20:19:56 · 252 阅读 · 0 评论 -
POJ 3470 Walls 已翻译
<span title="Description">描述有N个墙壁。墙壁具有无限高度,因此它看起来像在高空中飞机的一段。显然,它们不相交。让我们进行一系列有趣的实验。每次,我们把一只可爱的鸟叫小尼奥诺在这个地方。然后,她将选择与轴平行的四个可能方向中的任何一个,忽略任何其他东西,但向前飞行。可能发生她触摸墙壁并晕倒。所以可怜的小妮是,她总是选择使她尽快晕倒的方向。<span ti原创 2016-12-16 20:23:33 · 503 阅读 · 0 评论