羊驼的博客

题目链接：点击这里 题目大意： 给定一个长度为 nnn 的排列 {ai}\{a_i\}{ai​} ，现在希望将该序列转化为一棵二叉树，转化规则如下： 找到 aia_iai​ 中找到最大的数作为根节点 最大值左侧的子排列组构成左子树，子树构成规则相同 最大值右侧的子排列组构成右子树，子树构成规则相同 最后输出所有节点的深度 题目分析： 由于 nnn 很小，所以可以暴力做，每次对当前区间查找最大值，然后标记其深度，再递归其左右区间继续重复此过程即可 具体细节见代码： //#pragma GCC optimi