萌新求助树剖模板

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

@[ADay](/user/312393) ``` il void push(int u,i64 l,i64 r,i64 k){ a[u]+=(r-l+1)*k; tag[u]+=k; } ``` `(r-l+1)*k` 要取模,`a[u]` 和 `tag[u]` 加完之后也要取模
by LeavingZ @ 2020-10-28 21:56:37


@[_Leaving](/user/215697) 我开了ll的,应该不是这里错
by ADay @ 2020-10-28 21:58:04


~~qndmx~~
by typedef @ 2020-10-28 22:00:48


@[ADay](/user/312393) 你处理出了树剖的 `dfn` 数组是为了做什么呢?
by LeavingZ @ 2020-10-28 22:02:31


@[ADay](/user/312393) 如果是为了在线段树上进行操作 我问你,建树的时候为什么不按照 `dfn` 序去建线段树而是按输入顺序
by LeavingZ @ 2020-10-28 22:03:27


@[_Leaving](/user/215697) 哦对,应该就是这里错了,谢谢!
by ADay @ 2020-10-28 22:06:38


@[ADay](/user/312393) 祝树剖块乐(大雾
by LeavingZ @ 2020-10-28 22:07:41


@[_Leaving](/user/215697) qwq~~非常快乐地~~AC了
by ADay @ 2020-10-28 22:19:52


|