专栏文章

例题精讲

LLQ_Q
算法·理论参与者 1已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@miqhyh9g
此快照首次捕获于
2025/12/04 05:06
3 个月前
此快照最后确认于
2025/12/04 05:06
3 个月前
查看原文

题目重现

P1198 [JSOI2008] 最大数

题目大意

输入格式为A(/Q) N
若输入为 A N ,则在结尾加上 N%mod 这个数
若输入为 Q N ,则查询 (Len-N+1~Len) 的区间中的最大值并输出
数据范围： 1≤M≤2×10^5 1≤mod≤2×10^9

思路

由于本题只查询从后往前数的，那么只需要在进入新的数时更新右节点恒为Len的区间
即将ST表倒置

代码实现

: ) 自己写

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...