摘要: ST表 导入 RMQ(Range Mininum/Maxnum Query):即区间最值查询。对于长度为$N$的数组$A$,有若干次询问$RMQ(i,j)\(,回答下标区间\)[i,j]$内的最大/最小值。 ST表可以很好地解决此类问题,预处理复杂度$O(NlogN)$,查询$O(1)$。 预处理 阅读全文
posted @ 2020-10-28 11:18 StreamAzure 阅读(116) 评论(0) 推荐(0)