随笔分类 -  ST表

【luogu P2880 [USACO07JAN]平衡的阵容Balanced Lineup】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2880 是你逼我用ST表的啊qaq include include include include using namespace std; const int maxn = 500001; int minst 阅读全文
posted @ 2018-07-06 21:10 Misaka_Azusa 阅读(149) 评论(0) 推荐(0)
【luogu P2251 质量检测】 题解
摘要：也是一道ST表的板子题，很裸的RMQ问题，只需要在查询区间时处理一下下就好啦~ 阅读全文
posted @ 2018-02-26 09:28 Misaka_Azusa 阅读(162) 评论(0) 推荐(0)
【luogu P3865 ST表】 模板
摘要：跟忠诚是一样滴，不过是把min改成max就AC了。模板题。 阅读全文
posted @ 2018-02-26 09:07 Misaka_Azusa 阅读(190) 评论(0) 推荐(0)
【luogu P1816 忠诚】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1816 用st表来解决rmq问题。 表示同时培训学的st表，然后我就忘得差不多了，在这里推荐一篇blog 大佬cym的 自己再转载一篇 ST表学习 作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例 阅读全文
posted @ 2018-02-25 21:23 Misaka_Azusa 阅读(251) 评论(0) 推荐(0)

Live2D