全RE了, 至今未解

P2757 [国家集训队] 等差子序列

嘲笑一下,下一个 ~~幸好这题我还没打~~
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


|