计应3222翁恩锐

分类

未归档(11)

/ 注册

全部文章（共1篇）

st表

用来处理区间最值查询的离线算法，用到了倍增的思想。某个区间查询问题是否适用ST表，关键在于其进行的操作是否允许区间重叠。 int n,m,x,y,a[100010],lg[100010],f[100010][20]; int main() { cin>>n>>m; lg...

C++ st表

2023-06-03

0 238