随笔分类 -  学习笔记

1.【学习笔记】ST表
摘要：ST 表是倍增的产物，一般用来求解区间最值问题。 那么如何实现 ST 表，实际上很简单。 因为 log2(2)=1 ，所以对于每一个长度为 1 的区间，数组第二维一定是 0 ，即 fi,0=ai。 对于每一个更大的区 阅读全文
posted @ 2023-11-11 19:27 minecraft114514 阅读(22) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示