ST表

ST表入门 ST表相似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(nlogn) 贴一道模板题 洛谷：https://www.luogu.com.cn/problem/P3865 板子：c++ #include<bit

>>阅读原文<<