摘要: luoguP3066 [USACO12DEC]逃跑的BarnRunning 题目大意 给定一棵n个节点的树和参数L,查询每个节点子树中到达该节点距离<=L的数量(包括该节点) 偏模板的主席树 PS:注意一下输入格式 dfs:得出每个子树时间戳区间,每个节点到根节点的距离,仔细理解一下几个数组的含义吧 阅读全文
posted @ 2018-12-06 10:05 y2823774827y 阅读(146) 评论(0) 推荐(0) 编辑