@[Yueyiming](/user/377440)
```cpp
int newnode(int i)
{
t[++cnt].pri=rand();
t[cnt].val=i;
t[cnt].fa=0;
return cnt;
}
```
`newnode`时未更新`t[cnt].size=1;`而且后面也不会 update 新建的结点。(加上就过了)
说点别的:
1.不需要结构体中的fa,虚晃一枪。`t[cnt].fa=0;` 也去掉,干扰项。
2.`int find_id(int d)`的类型应设为`void`型(或者给一个返回值)
by Terrible @ 2022-03-20 23:59:29
@[Terrible](/user/195942)
一般的fhq_treap好像确实不用fa,但是我见过一道要用的
by Maxwell_dcc @ 2022-03-21 07:37:32
@[Maxwell_dcc](/user/450902) 我觉得如果没有这个fa=0的话,他可能会写上size=1
by Terrible @ 2022-03-21 12:33:03
@[Terrible](/user/195942) 谢谢
by Y2y7m @ 2022-03-21 13:12:54
@[Terrible](/user/195942) 也是也是
by Maxwell_dcc @ 2022-03-21 14:13:56