Z3phyrFT

分类

算法学习(8) 题解(2)

/ 注册

全部文章（共2篇）

【数据结构】ST表

ST表 ST表基于倍增的思想，可以做到的离线预处理和的在线查询。它可以用于解决满足结合律的可重复贡献问题。可重复贡献问题是指对于运算，满足，则对应的区间询问就是一个可重复贡献问题。例如，最大值有，gcd 有，所以 RMQ 和区间 GCD 就是一个可重复贡献问题。像...

数据结构 ST表

2021-08-18

0 538

【数据结构】单调队列

单调队列单调队列是主要用于解决类似滑动窗口类问题的数据结构：在长度为的序列中，求每个长度为的区间的区间最值问题，时间复杂度为 deque<int> q; int v[N]; int n,m; int main(){ cin >> n >> m; ...

数据结构单调队列

2021-08-17

0 379