2022年3月24日
长链剖分
摘要： 长链剖分 顾名思义就是以深度最大的儿子为长儿子做的剖分。 主要思想在于使用指针，使得同一条长链上的 dp 值共用，以达到优化空间复杂度为 \(O(n)\) ，以及优化时间复杂度。但是前提是 dp 状态中有深度这一维。 上一个例题具体分析一下。 CF1009F Dominant Indices 题目大 阅读全文
posted @ 2022-03-24 21:16 cbdsopa 阅读(86) 评论(0) 推荐(0)