【学习笔记】长链剖分

主要用于优化与深度有关的dp
主要思想，与长儿子共用dp空间，暴力合并短儿子
每个节点只有在链头会被暴力合并一次，所以总时间复杂度为O(n)

posted @ 2025-12-31 09:53  Ming3398  阅读(0)  评论(0)    收藏  举报