摘要：
# 2023.8.19 洛谷普及组月赛解题报告 [【LGR-155-Div.3】洛谷基础赛 #3 &「NnOI」Round 2 - 比赛详情 - 洛谷](https://www.luogu.com.cn/contest/124047#problems) 100 + 100 + 100 + 60 = 阅读全文
posted @ 2023-08-19 20:14
北烛青澜
阅读(35)
评论(0)
推荐(0)
摘要： 
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
北烛青澜
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号