分类: 信竞

35 篇文章

ST 表
ST 表 ST 表运用了倍增的思想。 其中 $dp_{i, j} = \max(i \to i + 2^j - 1)$,也就是 $dp_{i, j}$ 的值是区间 $[i, i + 2^j - 1]$ 中的最大值。 通过上面的定义,显然 $dp_{i,0} = \max(i \to i + 2^0 - 1) = \max(i \to i) = a_…