APTX Blog

A Moe Blog Set By APTX

#C/C++#数据结构:ST表模板

文章目录[隐藏]

简介

ST表用于区间RMQ问题,它可以做到O(nlogn)预处理,O(1)查询最值。相比线段树,更加有利于静态数据的最值问题。主要是利用倍增的思想。

洛谷:P3865

模板

 

 

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注