2025年3月25日
倍增与st表
摘要： 还是写博客园里好，方便CV。 引入 有一个长度为 n 的整数数列 a。 现在有 m 个询问，每个询问的格式为两个整数 x 和 y 表示询问 a 中，第 x 个数到第 y 个数间，最大的一个数是多少。 思路 我们容易想到预处理 \(f[i][j]\) 表示第 \(i\) 个数至第 \(j\) 个数的最 阅读全文
posted @ 2025-03-25 15:29 yaaaaaan 阅读(30) 评论(0) 推荐(0)