嘲笑一下,下一个
~~幸好这题我还没打~~
by Bamboo_Day @ 2023-07-19 09:48:37
@[Linghua_dog](/user/541568) 你的 `pushup` 有问题,改成下面这样就不 RE 了。
```cpp
void pushup(tree &u, tree &l, tree &r)
{
u.siz = l.siz + r.siz;
u.hash = (l.hash * base[r.siz] % mod + r.hash) % mod;
}
```
然后再改改模数(998244353)和 base(17)就过了。
by ATZdhjeb @ 2023-07-19 09:56:29
谢谢
by Linghua_dog @ 2023-07-19 10:07:43
呃,16分
by Linghua_dog @ 2023-07-19 10:28:29
@[ATZdhjeb](/user/483317) 能说下为什么RE吗
by Linghua_dog @ 2023-07-19 10:29:24
@[Linghua_dog](/user/541568) 大约就是你 query 的时候,那个 ans 节点的 l 和 r 都没有确定,就不能用来算长度,要用左右两边加起来。
至于为什么 16pts ,我也不知道了![](//图.tk/0)
by ATZdhjeb @ 2023-07-19 10:33:07
好的
by Linghua_dog @ 2023-07-19 10:34:28