2020年6月30日
学习记录：ST表
摘要： ST表简介 ST 表是用于解决 可重复贡献问题 的数据结构 可重复贡献问题：是指对于运算$opt$，满足$x\ opt\ x =x$，则对应的区间询问就是一个可重复贡献问题。（摘自OI wiki） 说人话，就是对区间的重复运算不影响结果。比如区间最值问题（RMQ），区间GCD 比方10个数求最大值， 阅读全文
posted @ 2020-06-30 15:18 Salty_Fish 阅读(132) 评论(0) 推荐(0) 编辑