摘要: 题解 LGP4365 【[九省联考2018]秘密袭击coat】 前置知识 线段树合并,拉格朗日插值 大概后文重点分析了线段树合并的复杂度 \(\texttt{Solution}\) 一脸 dp 的样子,我们来推一推式子 枚举 \(S\) 为一个点数不小于 \(k\) 的树上连通块 记 \(val(S 阅读全文
posted @ 2021-09-07 22:38 juju527 阅读(33) 评论(0) 推荐(0) 编辑