2016年6月12日
bzoj1095: [ZJOI2007]Hide 捉迷藏 线段树维护括号序列 点分治 链分治
摘要： 这题真是十分难写啊 不管是点分治还是括号序列都有一堆细节。。 点分治：时空复杂度$O(n\log^2n)$，常数巨大 主要就是3个堆的初始状态 C堆：每个节点一个，为子树中的点到它父亲的距离的堆。 B堆：每个节点一个，存所有儿子的堆的堆顶。特别地，如果该节点关灯，那么将加入一个0；如果没有元素，堆顶 阅读全文
posted @ 2016-06-12 19:51 Showson 阅读(314) 评论(0) 推荐(0) 编辑