摘要: CF1098C Construct a tree 套用某题解的一句话:\(\color{Blue}{Rating 2300以下送命题}\) 整体思路其实很简单。 先考虑每一个节点对子树大小的贡献,为其深度。 我们二分一个 \(k\) , 线性算出满 \(k\) 叉树的子树大小和,求出使和和 \(\l 阅读全文
posted @ 2021-09-15 09:47 wcy2006 阅读(53) 评论(0) 推荐(0)