弓长九日

差分

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

归档

标签

去牛客网

/ 注册

全部文章 / 差分（共2篇）

差分总结三练习题闇の連鎖+2015沈阳网络赛 HDU 5452 Minimum Cut

下面2题差不多都是边差分闇の連鎖 https://www.acwing.com/problem/content/354/ 这个题删一个树边和一个非树边让树不连通那样删一个经过边是 0 的树边和删一个经过边是 1 的树边才能成功前置是 m0 * m 数量后者是...

2019-09-12

0 575

差分总结二树上差分

树上差分模板题 P3128 [USACO15DEC]最大流Max Flow https://www.luogu.org/problem/P3128 找这个树上重复经过的最多点经过几次看这名字就醉了orz 这题是树上差分模板题点差分点差分的话由于 lca 本身是有贡献的那么d...

2019-09-12

0 620

差分总结三 练习题 闇の連鎖+2015沈阳网络赛 HDU 5452 Minimum Cut

差分总结二 树上差分

差分总结三练习题闇の連鎖+2015沈阳网络赛 HDU 5452 Minimum Cut

差分总结二树上差分