随笔分类 -  树上差分

cf 1076e 树上差分+树状数组+离线
摘要:http://codeforces.com/contest/1076/problem/E 参考博客:http://www.cnblogs.com/AKMer/p/9950332.html 题意: 根节点为1 树,m次操作,每次给定v,d,x,将v的儿子(包含其本身)与它距离<=d的权值加上x 问最后 阅读全文

posted @ 2018-11-20 20:50 Helpp 阅读(235) 评论(0) 推荐(0)

树上差分
摘要:转载于https://www.luogu.org/blog/sincereactor/shu-shang-ci-fen-di-liang-zhong-sai-lu 例题 先摆一波题 天天爱跑步; 运输计划; 疫情控制; 松鼠的新家; 一.关于边的差分(如找被所有路径共同覆盖的边) 首先我们除了一般的 阅读全文

posted @ 2018-10-30 18:07 Helpp 阅读(229) 评论(0) 推荐(0)

导航