ST表可以在静态空间中\(O(log)\)查询最值，但需要\(O(nlogn)\)初始化。前缀和皆知尽人需要可逆性，\(+\)的逆运算为\(-\)，$\times$的逆运算为\({\div}\)（非0），^的逆运算为^本身，但\(max\)\(min\)，不具有逆运算。所以ST表粉墨登场（SL表利用的是倍增思想。任何一个数均可以写

可逆矩阵的概念、定理、判断条件和性质可逆矩阵的概念定义：设AAA为n

前置知识有某些运算拥有逆运算，通过逆运算，可以撤销原运算的效果。比如：加法和减法互为逆运算、乘法和除法互为逆运算、异或的逆运算就是自身、求最大值、最小值不具有逆运算、修改不具有逆运算。前缀和区间的操作必须拥有逆运算才可用前缀和，所以任意区间的运算结果都可以由两个