3699ms 3384 【模板】树链剖分 T3点 萌新在线急等

题目总版

不要开辣么多long long会死的很惨的
by L_M_ @ 2019-02-14 14:44:50


是不是代码写丑了
by wwlw @ 2019-02-14 14:44:53


@[zys2256357628](/space/show?uid=110864) ``` size(tag) += size(v); if(size(v) > son_size) son_size = v , node[tag].H = v; ``` dfs1里应该有这几行吧 size(v) 和 son_size 应该是子树的节点数吧 但是你的son_size 存了节点编号
by Ynoi @ 2019-02-14 15:00:17


一般树剖模板TLE30都是剖分时找错了轻重儿子
by Ynoi @ 2019-02-14 15:00:52


_sOOrz
by Echo_XI @ 2019-02-14 15:09:02


@[树链剖分](/space/show?uid=124721) _sO Orz 对您感激不尽
by Echo_XI @ 2019-02-14 15:14:11


|