Blog of VLSMB
ST表（Sparse Table，稀疏表）是用于解决可重复贡献问题的数据结构。
常用于区间问题，如区间最值、区间最大公因数。
利用树状数组记录小于a[i]数字的个数
给你n个商品，每个商品有销售利润和保质期，问如何安排利润最大。
一道用根号分治优化的好题。
2 / 2
