2022年11月2日
ST 表学习笔记
摘要： ST表 ST表，这是一个好东西。可以用来查询区间最值，但是不可以进行修改。 它可以做到 O(nlog⁡(n))O(n\log(n))O(nlog(n)) 预处理，O(1)O(1)O(1) 查询。 前置知识：倍增，dpdpdp。 ST 表的优点就在于他可以用倍增来优化预处理的时间。 以模板为例。 【模 阅读全文
posted @ 2022-11-02 13:10 June_Failure 阅读(22) 评论(0) 推荐(0)