#abc173f. [abc173_f]Intervals on Tree

[abc173_f]Intervals on Tree

一棵 nn 个点的树,定义 f(l,r)f(l,r) 为由 lrl \sim r 的点构成的点集在树上形成的连通块个数,让你求 l=1nr=lnf(l,r)\sum_{l=1}^{n}\sum_{r=l}^{n} f(l,r)