2023年1月3日
【CodeChef】Maximum and Minimum 题解（最小生成树 + 点/边分治 + 虚树 + Kruskal 重构树 + 线段树动态开点&线段树合并）
摘要： CC传送门 最小生成树 + 点/边分治 + 虚树 + Kruskal 重构树 + 线段树动态开点&线段树合并。 （树上全家桶，实至名归。技巧性不高，但码量多板子难的那种。 Description Solution 我们不难发现，简单点的较暴力的做法都会 $\text{T}$ 飞掉，所以我们只好选择一 阅读全文
posted @ 2023-01-03 22:37 pldzy 阅读(96) 评论(0) 推荐(0)