随笔分类 -  倍增-------ST表

摘要:题意: 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 11 到 NN 编号,且编号较小的城市在编号较大的城市的西边, 已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 $H_i$​ ,城市 i 和城市 j 之间的距离 $d_{[i,j]}=|H_i-H_j|$ 。 旅行过程中, 阅读全文
posted @ 2018-08-27 14:06 olinr 阅读(234) 评论(0) 推荐(0)