2021年2月20日
st表
摘要： 刷题单的时候刷到了st表，学了好久才学会，不过st表的模板题用线段树也能过不知道学来干嘛 其实st表还是有用的 建一颗线段树的时间复杂度是nlogn，建st表的时间复杂度也是nlogn，但是在查询区间最值的时候线段树的时间复杂度是logn而st表是O(1)要快一丁点。 要想实现st表我们首先需要一个 阅读全文
posted @ 2021-02-20 22:14 redintonc 阅读(77) 评论(0) 推荐(0)