2017年8月22日
[模板]ST表浅析
摘要： ST表，稀疏表，用于求解经典的RMQ问题。即区间最值问题。 Problem： 给定n个数和q个询问，对于给定的每个询问有l,r，求区间[l,r]的最大值。. Solution: 主要思想是倍增和区间dp。 状态：dp[i][j] 为闭区间[i,i+2^j-1]的最值。 这个状态与转移方程的关系很大， 阅读全文
posted @ 2017-08-22 21:51 NagaseIori 阅读(367) 评论(0) 推荐(1) 编辑