2020年6月20日
【BZOJ3307】雨天的尾巴 题解（树链剖分+树上差分）
摘要： 题目链接 题目大意：给定一颗含有$n$个结点的树，每次选择两个结点$x$和$y$，对从$x$到$y$的路径上发放一带$z$类型的物品。问完成所有操作后每个结点发放最多的时哪种物品。 普通的树链剖分貌似也可以做这道题，可以记录一个$c$数组用来记录结点中每种物品的个数，然后暴力乱搞。空间可能会炸。 这 阅读全文
posted @ 2020-06-20 16:48 我亦如此向往 阅读(161) 评论(0) 推荐(0) 编辑