2022年9月11日
博客链接
摘要： 中转站 阅读全文
posted @ 2022-09-11 15:37 为么要取名字 阅读(9) 评论(0) 推荐(0) 编辑
倍增方法应用——RMQ问题ST表
摘要： //蒟蒻 RMQ问题：给定一个长度为n的序列A[1…n],有q次询问，每次询问给出x,y，回答A[x…y]中的最大值（或最小值），n,q<=100000 用倍增解决RMQ问题的算法：ST(Sparse Table)算法 一般RMQ问题的ST算法 对于序列A[1…n],我们构造一个二维数组st[1…n 阅读全文
posted @ 2022-09-11 15:23 为么要取名字 阅读(58) 评论(0) 推荐(0) 编辑