2021年3月12日
P3793-由乃救爷爷【分块,ST表】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3793 题目大意 给出$n$个数字的一个序列$m$次询问区间最大值 保证数据随机 \(1\leq n,m\leq 2\times 10^7\) 解题思路 使用$ST$表可以做到$O(1)$询问，但是预处理的时空复杂 阅读全文
posted @ 2021-03-12 20:55 QuantAsk 阅读(84) 评论(0) 推荐(0) 编辑