18pts,AC1、2,求调

P3384 【模板】重链剖分/树链剖分

@[stars_czy](/user/656765) 1. 树剖函数向上跳重链的时候,链头的 dfs 序小于节点 $a$,因此应该将 `t.change(1,v[a].rk,v[v[a].lt].rk,x)` 改成 `t.change(1,v[v[a].lt].rk,v[a].rk,x)`,查询函数同理。 1. 线段树查询函数里统计区间和没有取模。 改完以上两点即可 AC,如果有帮助给个关注谢谢喵 /kel
by _sunkuangzheng_ @ 2023-09-12 23:30:32


@[_sunkuangzheng_](/user/923947) 谢谢,已关注,已AC
by STARS_czy @ 2023-09-13 14:34:59


|