会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Colythme
では、ゲームを始めましょう
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构 —— 分块
树上莫队
摘要:首先有一道题 王室联邦 题目大意 给定一棵树,将树分为大小范围为 $[B, 3B]$ 的连通块集,求方案 树上分块方法之一 类似贪心,用栈维护还没有在连通块中的子节点,对于递归到的当前的点 $p$ ,扫描它的子树,能拼凑就拼凑 但是注意最后可能还会有一些点(一定包括根)剩下,那么将这些点并到最后一个
阅读全文
posted @
2019-01-09 12:09
Colythme
阅读(181)
评论(0)
推荐(0)
公告