[Q]4EchoNStef

对于一个后序遍历序列，它可以分解为   （左子树部分）（右子树部分）（根），由于是查找树，可知（左子树）（根） 所以对于当前一个区间内的序列[l,r]，可以知道r下标对应的数值一定是当前子树的根，然后找到一个下标k，  [l,k-1] 里面的数值都小于根，他们是左子树 ， [k,r-1]里面的数值都大于根，他们是右子树，这样就可以递归建树下去了。建树之后直接用新的规则后序遍历二叉树即可

#include #include #include using namespace std; char s[20001],ans[20001]; void workk(int l,int r,int ll,int rr) { if (l>r) return; if (l==r){ans[ll-1]=s[l-1];return;} int mid=(ll+rr