2019年5月25日
bzoj 4372: 烁烁的游戏 动态点分治+树链剖分+线段树
摘要： Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁烁很好奇，在当前时刻，节点u有多少个他的 阅读全文
posted @ 2019-05-25 08:27 EM-LGH 阅读(173) 评论(0) 推荐(0)