11 2022 档案

树链剖分学习笔记（补发）
摘要：求大佬指错QaQ 个人推荐的题单：树链剖分练习题 个人感觉树链剖分就是把树上的节点按照某种顺序重新编号一次以便于用线段树、树状数组等维护。 这次讲讲轻重链剖分。模板题 一些概念 重儿子：对于每一个非叶子节点，它的儿子中儿子数量最多的那一个儿子 为该节点的重儿子（图中2的重儿子为4,5的重儿子为8…… 阅读全文
posted @ 2022-11-18 19:49 mod998244353 阅读(31) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2022 年 11月 随笔档案』
点击右上角即可分享
微信分享提示