加分二叉树

洛谷没有spj,有点坑啊,当成最小字典序输出吧...

首先中序遍历代表对于一个数x,其序列左边是它的左子树,右边是它的右子树

f[i][j]代表i - j区间内最大值,node[i][j] 代表i - j 内区间最大值时的根节点...

搞定.

c++代码如下:

 

1 + 6 =