随笔分类 -  数据结构 —— 分块

摘要:首先有一道题 王室联邦 题目大意 给定一棵树,将树分为大小范围为 $[B, 3B]$ 的连通块集,求方案 树上分块方法之一 类似贪心,用栈维护还没有在连通块中的子节点,对于递归到的当前的点 $p$ ,扫描它的子树,能拼凑就拼凑 但是注意最后可能还会有一些点(一定包括根)剩下,那么将这些点并到最后一个 阅读全文
posted @ 2019-01-09 12:09 Colythme 阅读(181) 评论(0) 推荐(0)