加分二叉树

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

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

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

搞定.

c++代码如下:

 

2 + 8 =