会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Showson
——蒟蒻的代码仓库
博客园
首页
新随笔
管理
2016年6月12日
bzoj1095: [ZJOI2007]Hide 捉迷藏 线段树维护括号序列 点分治 链分治
摘要: 这题真是十分难写啊 不管是点分治还是括号序列都有一堆细节。。 点分治:时空复杂度$O(n\log^2n)$,常数巨大 主要就是3个堆的初始状态 C堆:每个节点一个,为子树中的点到它父亲的距离的堆。 B堆:每个节点一个,存所有儿子的堆的堆顶。特别地,如果该节点关灯,那么将加入一个0;如果没有元素,堆顶
阅读全文
posted @ 2016-06-12 19:51 Showson
阅读(318)
评论(0)
推荐(0)
编辑
公告