2023年9月8日
树上差分
摘要： 树上差分与线性差分差不多，只不过是在树上进行差分，每次将两个点x和y的标志加1，将lca(x,y)和fa(lca(x,y))的标志减1，最后来一次深搜求和，就可以得到值了 下面给出几道例题 1.P3128 [USACO15DEC] Max Flow P 解析： 树上差分板子题，直接套班子，求完值后， 阅读全文
posted @ 2023-09-08 22:45 天雷小兔 阅读(24) 评论(0) 推荐(0)