摘要： 
ST表 引入 给定 \(n\) 个数，有 \(m\) 个询问，对于每个询问，求出 \([l,r]\) 中的最大值。 我们都会暴力，直接枚举取 \(\max\)，但是复杂度最坏是 \(O(n^2)\) 的，我们需要更优的做法。 思想 ST 表基于倍增思想，可以做到 \(O(n\log n)\) 的预处 阅读全文
ST表 引入 给定 \(n\) 个数，有 \(m\) 个询问，对于每个询问，求出 \([l,r]\) 中的最大值。 我们都会暴力，直接枚举取 \(\max\)，但是复杂度最坏是 \(O(n^2)\) 的，我们需要更优的做法。 思想 ST 表基于倍增思想，可以做到 \(O(n\log n)\) 的预处 阅读全文
posted @ 2023-08-19 10:19
北烛青澜
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号