20分求救 求大佬帮助

P1047 [NOIP2005 普及组] 校门外的树

@[笙雨](/space/show?uid=59823) ``` for i:=0 to l do for j:=1 to m do for k:=a[j] to b[j] do ``` 为啥要 ``` for i:=0 to l do ```
by Ynoi @ 2019-07-04 08:34:24


@[树链剖分](/space/show?uid=124721) 它不是在0上面也有树吗 如果写1的话会不会少数一棵树qwq
by 笙雨 @ 2019-07-04 08:40:32


@[笙雨](/space/show?uid=59823) 嗯 但是 ``` for j:=1 to m do for k:=a[j] to b[j] do t[k]:=0; ``` 已经完成赋值了 无需执行l遍
by Ynoi @ 2019-07-04 08:42:26


所以应该把内行删去
by Ynoi @ 2019-07-04 08:42:54


哦明白了 就是这个地方标记0不需要循环全部的树 谢谢大佬
by 笙雨 @ 2019-07-04 08:43:45


@[树链剖分](/space/show?uid=124721) 已经AC了 跪谢大佬orz
by 笙雨 @ 2019-07-04 08:45:11


|