qq_42720646的博客

P1502 st表 + 并查集 回顾:st表 f[i][j] 为序列中 i ~ i + 2j2^j2j - 1中的最大(小)值 预处理 f[i][0] = aia_iai​ , f[i][j+1] = max(f[i][j], f[i + (1 << j)][j]) 查询 : 对于区间[l, r], 我们将它分解为[l, 2k2^k2k], 和[r - 2k2^k2k + 1, r]两...