随笔分类 -  数据结构 树上差分

洛谷 P2680 运输计划-二分+树上差分(边权覆盖)
摘要：P2680 运输计划 题目背景 公元 20442044 年,人类进入了宇宙纪元。 题目描述 公元20442044 年，人类进入了宇宙纪元。 L 国有 nn 个星球，还有 n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n-1n−1 条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公 阅读全文
posted @ 2018-11-25 16:38 ZERO- 阅读(232) 评论(0) 推荐(0) 编辑
EOJ Monthly 2018.8 D. Delivery Service-树上差分(边权/边覆盖)(边权转点权)(模板题)
摘要：D. Delivery Service 单测试点时限: 2.5 秒 内存限制: 512 MB 单测试点时限: 2.5 秒 内存限制: 512 MB 单测试点时限: 2.5 秒 内存限制: 512 MB EOJ Delivery Service Company handles a massive am 阅读全文
posted @ 2018-11-19 21:08 ZERO- 阅读(385) 评论(0) 推荐(0) 编辑
洛谷 P3128 [USACO15DEC]最大流Max Flow-树上差分(点权/点覆盖)(模板题)
摘要：因为徐州现场赛的G是树上差分+组合数学，但是比赛的时候没有写出来(自闭)，背锅。 会差分数组但是不会树上差分，然后就学了一下。 看了一些东西之后，对树上差分写一点个人的理解： 首先要知道在树上，两点之间只有一条路径。树上差分就是在树上用差分数组，因为是在树上的操作，所以要用到lca，因为对于两点a， 阅读全文
posted @ 2018-11-04 20:45 ZERO- 阅读(329) 评论(0) 推荐(0) 编辑
2018 icpc 徐州现场赛G-树上差分+组合数学-大佬的代码
摘要：现场赛大佬打印的代码，观摩了一哈。 写了注释，贴一下，好好学习。%%%PKU 代码： OK. 阅读全文
posted @ 2018-11-03 20:45 ZERO- 阅读(444) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示