Halo123188

常常被用来解决互不包含的最值问题。什么是互不包含的区间？[1, 5]包含[2, 3]，但不包含[1, 3]或者[3, 4]。时间复杂度为$O(n+q)$，即数组长度加询问次数。

由于int和long long能够存储的数字范围太小，想要实现至少几千位的数字相乘时，就需要用到高精度算法。