aty

1.RMQ问题     RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。 2.ST（Sparse Table）算法 ST算法是一种更加高效的算法，以O(nlog

二叉树前序遍历规则是：根、左子树、右子树；中序遍历规则是：左子树、根、右子树；后序遍历规则是：左子树、右子树、根。