ZHK's blog

小 A\text{A}A 和小 B\text{B}B 决定利用假期外出旅行，他们将想去的城市从 $1 $ 到 nnn 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 iii 的海拔高度为hih_ihi​，城市 iii 和城市 jjj 之间的距离 di,jd_{i,j}di,j​ 恰好是这两个城市海拔高度之差的绝对值，即 di,j=∣hi−hj∣d_{i,j}=|h_i-h_j|di,j​=∣hi​−hj​∣。 旅行过程中，小 A\text{A}A 和小 B\text{.

前言 考场上没想到用倍增，呜呜呜~，只写了个找循环节，然后就 303030 分。 正文 分析 考虑用倍增，其实这道题和这道题是有异曲同工之处的。 我们 fijf_{ij}fij​ 记录第 jjj 个元素，经过 2i2^i2i 次翻转后，这个元素的值。 求 f0,jf_{0,j}f0,j​ 好，那么显然，我们要先求出 f0,jf_{0,j}f0,j​。 read(n);read(m);read(k)...