摘要：
改天补坑矩阵的差分 树上差分： 模型:树上多次区间修改. 差分适用于修改多而询问少的情况 类型:1.边差分 2.点差分 边差分:把边的路径全部+x,把两个点的$u$和$v的lca$算出来,然后在差分数组$dlt[u]+=x,dlt[v]+=x$,在$dlt[lca(u,v)]-=2x$ 点差分:多次 阅读全文
摘要：
luogu SuperJvRuo的图 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从$s$到$t+n∗k$的最短路即可。 #include<cstdio> #include<queue> #include<iostream> #include<cst 阅读全文