摘要: 引入 RMQ问题: 给定一个长度为nn的序列A1nA1n,有qq次询问,每次询问给出x,yx,y,回答A_A_中的最大值(也可以是最小值,此处以最大值为例) 通常n,q100000n,q100000。 利用倍增解决这类问题的算法叫做ST表。 ST表 对于序列A1nA1n,我们构造一个 阅读全文
posted @ 2020-10-20 20:40 When_C 阅读(166) 评论(1) 推荐(1) 编辑
摘要: fpjo Iris WRP Rothen Illusoins Martin Caojia hyxss CXQ 阅读全文
posted @ 2020-10-20 13:08 When_C 阅读(126) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示
🚀
回顶
收起