Blog of VLSMB
问每次询问,Y与X,是否满足X是自Y以来最大降雨量的一年。
ST表(Sparse Table,稀疏表)是用于解决可重复贡献问题的数据结构。
常用于区间问题,如区间最值、区间最大公因数。