Sweetness

摘要： "$Luogu$ $P3865$ 【模板】$ST$表" ST 表是用于解决 可重复贡献问题 的数据结构。 可重复贡献问题 是指对于运算$opt$，满足$x \ opt \ x=x$，则对应的区间询问就是一个可重复贡献问题。例如，最大值有$max(x,x)=x$，$gcd$ 有$gcd(x,x)=x$ 阅读全文