摘要: 中转站 阅读全文
posted @ 2022-09-11 15:37 为么要取名字 阅读(9) 评论(0) 推荐(0) 编辑
摘要: //蒟蒻 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 为么要取名字 阅读(59) 评论(0) 推荐(0) 编辑