Loading

2024年10月2日
[JSOI2008] 最大数 (ST表)
摘要： 算法 观察到插入都在末尾进行 考虑逆向ST表 代码 #include <bits/stdc++.h> const int MAXSIZE = 2e5 + 20; #define int long long int Time, D; int t = 0; /*反向st表方便处理末尾的插入*/ clas 阅读全文
posted @ 2024-10-02 10:15 Yorg 阅读(34) 评论(0) 推荐(0)
[JSOI2008] 最大数 (单调栈)
摘要： 算法 基础 发现插入总在最后一个进行 单调栈维护一个区间的 \(max / min\) 单调队列维护以一个值为 \(max / min\) 的最大区间 显然可以使用单调栈维护 其原理为 当 \(a, b \in seq, a < b, pos[a] < pos[b]\) 那么显然 \(a\) 没有卵 阅读全文
posted @ 2024-10-02 10:10 Yorg 阅读(32) 评论(0) 推荐(0)