……

随笔分类 -  树上差分

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