2017年10月2日
树链剖分
摘要： 定义：树链(树上的路径)，剖分(把路径分成重链和轻链); 用途：在一棵树上进行修改、求极值、求和。 时间复杂度：,数据范围100,000; 概念： 重儿子：节点u所有的儿子中，siz最大的儿子； 轻儿子：节点u所有的非重儿子的儿子； 重链：所有连续重儿子连接成的链； 轻链（轻边）：由节点u跟轻儿子连 阅读全文
posted @ 2017-10-02 21:30 _Mickey 阅读(183) 评论(0) 推荐(0) 编辑