分类目录:RMQ

以下是分类 RMQ 下的所有文章

2128: Wells’s Travel Plan(RMQ)

Description Wells来到了一个未知的梦幻国度,这个国度有 2N 个城市,分布为一个 2*N 的矩阵。有些城市是无法到达的。一个城市可以到达与之曼哈顿距离为 1 的城市。 大家都知道打acm没有太多的自由时间出去玩,但Wells仍然想知道,如果在从第 l 个城市出发到第 r 个城市的最少需要经过多少城市。 城市的分布如下图: ……