2017年10月20日
树链剖分(剖链模板)
摘要： 1.前向星型模板 顺附 codefroces 343D - Water Tree AC代码 /* 重儿子：siz[u]为v的子节点中siz值最大的，那么u就是v的重儿子。 轻儿子：v的其它子节点。 重边：点v与其重儿子的连边。 轻边：点v与其轻儿子的连边。 重链：由重边连成的路径。 轻链：轻边。 * 阅读全文
posted @ 2017-10-20 21:09 黑.白 阅读(234) 评论(0) 推荐(0) 编辑