原题链接题解笛卡尔树的定义如下：任意一颗子树都代表一段连续的区间，且子树的根节点是该区间的最大值，根的左边的元素下标均比根小（二叉搜索树性质），子节点均比父节点大（堆的性质）我们讲如何实现的设即将要插入的元素为\(a_i\)栈内的元素为前\(i-1\)个元素构成的笛卡尔树从根一直