随笔分类 -  集训笔记

摘要:A 题意:构造一棵 \(n\) 个权为 1 的点,\(m\) 个权为 2 的点的二叉树 \(T\),使得对于所有的点,有 \(|\sum _{v\in s(lson)}-\sum_{v\in s(rson)}|\leq 1\) 构造,捏。不难,很容易想到构造一棵平衡树,优先处理 2 的。然后讲权值对 阅读全文
posted @ 2025-02-07 22:06 ENJOuYang 阅读(19) 评论(0) 推荐(0)