树上差分
文章平均质量分 81
_Mocha_
私はこの世界を深く愛している
展开
-
[POJ3417]Network/闇の連鎖(树上差分)
题目描述传说中的暗之连锁被人们称为DarkDarkDark。DarkDarkDark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研究,你发现DarkDarkDark呈现无向图的结构,图中有 NNN 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。DarkDarkDark 有 N–1N – 1N–1条主要边,并且DarkDarkDark 的任意两个节点之间都存在一条只由主...原创 2018-10-24 16:09:59 · 473 阅读 · 1 评论 -
[BZOJ1103][POI2007]大都市meg(树状数组维护树上差分)
树状数组+树上差分+dfs序原创 2017-10-31 18:47:54 · 727 阅读 · 0 评论