2019年9月12日
[树链剖分]BZOJ3589动态树
摘要： 题目描述 题目描述 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让 阅读全文
posted @ 2019-09-12 16:39 散樗 阅读(242) 评论(0) 推荐(0)