2019年6月12日
RMQ（st表写法）
摘要： 最近很累 南昌打铁 选拔赛打的一塌糊涂 没有心态了 颓了好久 今天写写st表 首先 RMQ（Range MIinimum/Maximum Query 离线查询区间最大最小值） 有很多种写法比如线段树（蔡） 树状数组（不会） st表 那么来讲讲st表 首先st表的主体其实就是一个预处理的数组 预处理时 阅读全文
posted @ 2019-06-12 19:56 Rain_day 阅读(398) 评论(0) 推荐(0) 编辑