orz
by Nylch @ 2019-09-07 11:10:36
唔，感觉前面的$\texttt{count}$函数复杂度太大了，每一次都要重新遍历一遍，肯定要$\texttt{TLE}$；可以定义一个$size$数组，存储树的大小，每次询问的时候先判断是否访问过，不然直接返回$size[x]$。
然后关于$\texttt{RE、MLE}$的问题，我觉得可能原因和上面类似。
$\sout{\text{虽然我考场上用}O(N)\text{的}Hash\text{就水过去了}}$
by 离散小波变换° @ 2019-09-07 12:06:26
@[丁文涛2004](/space/show?uid=68344) Orz 谢谢
by A_Đark_Horcrux @ 2019-09-09 21:06:34
search函数应该是一个bool返回值（大概）
我是这样写的
```cpp
struct node {
int val, left, right;
node() : left(-1), right(-1) {}
} nodes[MAXN];
bool solve(int l, int r) {
if (!~l && !~r) {
return true;
} else if (~l && ~r && nodes[l].val == nodes[r].val) {
return solve(nodes[l].left, nodes[r].right) && solve(nodes[l].right, nodes[r].left);
}
return false;
}
```
solve就是search。在count函数中调用就好
by hly1204 @ 2019-09-13 22:37:39