MnZn刚学OI一普朗克时间,样例过了交上去全WA

P3833 [SHOI2012] 魔法树

@[SDFZ_Obvious](/user/343342) 你的 `pushdown` 函数里面 `t[x].tag` 没清空。
by Hooch @ 2023-05-22 19:20:51


说错了,是 `t[p].tag`。
by Hooch @ 2023-05-22 19:21:15


@[SDFZ_Obvious](/user/343342) 然后主函数里面的 `change(id[u+1],id[v+1],k)` 也不对,应该是 `change(u+1,v+1,k)`。
by Hooch @ 2023-05-22 19:23:58


过了,谢谢大佬
by SDFZ_Obvious @ 2023-05-22 22:45:59


@[Hooch](/user/377787) 想问一下大佬,为什么不能用dfn查
by quchenming @ 2023-09-01 11:16:24


@[quchenming](/user/363995) 什么意思,查什么
by Hooch @ 2023-09-01 16:56:16


@[SDFZ_Obvious](/user/343342) 我听懂你的意思了,这里你的 change 函数里面放的是修改的两个节点,也就是说你在你的函数内部是按照 $dfn$ 进行修改的, 如果你在 change 里面放 $dfn$,那么到了你的函数里的线段树上的修改就会变成 $dfn[dfn[x]]$
by B612Dusk @ 2023-09-23 11:59:06


|