RMQ
h_m_h_
这个作者很懒,什么都没留下…
展开
-
SMZX十日游(第二阶段模拟赛)
创作背景原创 2020-07-27 21:51:17 · 685 阅读 · 1 评论 -
SMZX十日游(第二阶段RMQ)RMQ学习笔记
创作背景今天是在SMZX的第四天,终于学习新知识了,感动。所以,当然要写博客好好总结一番RMQ原理这里有一个小问题:有N个数,M次询问,每次给定区间[L,R],求区间内的最大值。N<=10,M<=10暴力打擂台就可以了倘若把问题改一改呢:N<=1e5,M<=1e5正常的暴力就会分分钟TLETLETLE警告那怎么解决呢:RMQRMQRMQ举个例子:如果想要知道某个2的幂的区间最大值直接提取就可以了,而这个表就被称为:ST表ST表ST表那如果不是2的原创 2020-07-25 11:26:42 · 312 阅读 · 0 评论