C++竞赛算法

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

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

一种数据结构，通过类似于二叉树的形式存储数据，能够快速地获取或修改任意区间的可以合并的信息（最大/小值，和等）