st表练习题

ST表因为速度快代码量少而在比赛中是一种非常有用的算法

网上介绍它的很多,点这里

但是因为它可以被替代,标签可能是线段树之类的,所以例题很难找,我来整理一下
一、模板题
1.忠诚
2.[USACO07JAN]平衡的阵容Balanced Lineup
3.[SCOI2007]降雨量

你可能感兴趣的:(st表练习题)