ST表（Sparse Table，稀疏表）是用于解决可重复贡献问题的数据结构。

常用于区间问题，如区间最值、区间最大公因数。

利用树状数组记录小于a[i]数字的个数

给你n个商品，每个商品有销售利润和保质期，问如何安排利润最大。

一道用根号分治优化的好题。

编写程序实现两个长整数（大于等于0，每个最长80位数字）的乘法运算。从键盘分行读入两个超长整数，要考虑输入高位可能为0的情况（如00083），每行的最后都有回车换行。输出只有一行，是两个长整数的乘法运算结果，从高到低依次输出各位数字，各位数字紧密输出。除非结果为0，否则最高位不能为0。