2018年7月1日
luogu P4115 Qtree4
摘要： 题目链接 "luogu P4115 Qtree4" 题解 动态点分治,和上一题一样.同样三个堆.就是带权，用边权替换深度就好 为什么要单独写这个题解呢，因为我卡常卡了一天....据说树剖比rmq快？ 在第24次AC 同样也有更有做法 代码 c++ include include include in 阅读全文
posted @ 2018-07-01 09:07 zzzzx 阅读(212) 评论(0) 推荐(0) 编辑
bzoj1095: [ZJOI2007]Hide 捉迷藏
摘要： 题目链接 "bzoj1095: [ZJOI2007]Hide 捉迷藏" 题解 建出点分树,每次修改一个结点只影响它到树根的一条链暴力修改 实现的时候用三层带修改堆来维护 B.维护每个重心存所有子树到其点分树父亲节点de距离 C.维护子树中的点到根的距离 ,我们可以用子节点的B来更新它 A.全局一个堆 阅读全文
posted @ 2018-07-01 09:02 zzzzx 阅读(187) 评论(0) 推荐(0) 编辑
bzoj2599: [IOI2011]Race
摘要： 题目链接 "bzoj2599: [IOI2011]Race" 题解 点分治，用t[k]表示子树中距离root为k 的最小边路径 转移时先与前边子树和合并更新答案,然后更新距离父节点最优值，这样就保证不在同一子树内了 每次分层的时候记得清除答案 代码 c++ include include inclu 阅读全文
posted @ 2018-07-01 08:39 zzzzx 阅读(143) 评论(0) 推荐(0) 编辑