随笔分类 -  图论_树上差分

BZOJ 3631 松鼠的新家 树上差分
摘要：我猜会有智障说直接链剖+线段树…（希望没有） From RYC's 课件 然鹅我并不反对树剖。。。我是智障。。。QAQ 好吧还是树上差分：设 a[i]=u.a[i+1]=v ++w[u],++w[v],--w[lca(u,v)],--w[fa of lca(u,v)] 最后dfs一边统计答案 201 阅读全文
posted @ 2019-04-22 21:26 LuitaryiJack 阅读(131) 评论(0) 推荐(0)