HBC24062拦截导弹,数据结构,线段树,分块[USACO 2019 Feb B]Sleepy Cow Herding题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

Farmer John的三头获奖奶牛Bessie、Elsie和Mildred，总是会迷路走到农场上遥远的地方去！

Farmer John的三头获奖奶牛Bessie、Elsie和Mildred，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。 农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这3头奶牛现在正位于不同的整数位置，Farmer John想要移动她们，使得她们占据三个相邻的位置（例如，位置6、7、8）。 不幸的是，奶牛们现在很困，Farmer John要让她们集中精力听从命令移动并不容易。任意时刻，他只能使得一头处在“端点”（在所有奶牛中位置最小或最大）位置的奶牛移动。当他移动奶牛时，他可以命令她走到任意一个未被占用的整数位置，只要在新的位置上她不再是一个端点。可以看到随着时间的推移，这样的移动可以使奶牛们趋向越来越近。 请求出使得奶牛们集中到相邻位置所进行的移动次数的最小和最大可能值。

标签： HBC24062拦截导弹 数据结构 线段树 分块[USACO 2019 Feb B]Sleepy Cow Herding题解