这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  树上差分

算法学习：树上差分
摘要：初步学习了树上差分，这里主要是些简单的例题。 Part1. 树上点的差分： 题目链接： "P3128 [USACO15DEC]最大流Max Flow" ~~还以为是网络流~~ 点的差分很简单，就是树剖不配线段树了，一个差分数组就够了： 复杂度O(nlogn+k+n)（大概是）,可以通过本题。 阅读全文
posted @ 2020-02-18 12:41 童话镇里的星河 阅读(184) 评论(0) 推荐(0) 编辑

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