2025年7月17日
做题随笔：P13308
摘要： Solution 题意 原题链接 维护一颗 \(n\) 层的满二叉树，支持删边、查询节点所在连通块大小。 场上看到题面我先笑了，看到数据范围差点似了。\(2^{60}\) 个点干翻一切（大雾）。 分析 一个很直接的想法：建图，每次断边向子树和父亲 dfs 更新连通块大小，其他都不想，空间早炸了。所以 阅读全文
posted @ 2025-07-17 17:35 Tenil 阅读(43) 评论(0) 推荐(0)