随笔分类 -  树链剖分

P3384 【模板】树链剖分 题解&&树链剖分详解
摘要：题外话： 一道至今为止做题时间最长的题： begin at 8.30A.M 然后求助_yjk dalao后 最后一次搞取模： awsl。 正解开始： 题目链接。 树链剖分，指的是将一棵树通过两次遍历后将一棵树分成重链，轻边的过程。 我们定义： 重儿子：每个点的子树中，子树大小(即节点数)最大的子节点 阅读全文
posted @ 2019-09-24 17:04 李白莘莘学子 阅读(204) 评论(0) 推荐(0)