2018年5月23日
RMQ求范围最值（模板）
摘要： 现在有n个元素的数组a(0),a(1),a(2)…a(n-1)，设计一个数据结构，对于每次询问Query(L,R)，都可以快速查询a(L),a(L+1)…a(R)的最小值，即min{a(L),a(L+1)…a(R)} 利用动态规划思想... 阅读全文
posted @ 2018-05-23 20:20 不想吃WA的咸鱼 阅读(77) 评论(0) 推荐(0) 编辑