随笔分类 -  数据结构 - ST表

牛客网上的ST阶跃表
摘要：给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k 如果这一次查询无解，输出"Chtholly" 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= 阅读全文
posted @ 2018-04-09 20:18 楼主好菜啊 阅读(118) 评论(0) 推荐(0) 编辑
初识 ST 表
摘要：推荐博客 ： https://blog.csdn.net/BerryKanry/article/details/70177006 ST表通常用于RMQ问题中，询问某个区间的最值这类问题中 ST表的核心部分就是 st[i][j] ,表示以 i 为起点跳跃 2^j 所经路径的最值。 更新的时候利用dp的 阅读全文
posted @ 2018-04-09 20:15 楼主好菜啊 阅读(214) 评论(0) 推荐(0) 编辑

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