needna

摘要： 题意 给一棵树，每个点有编号，现在有一种树 \(f(l,r)\)，形如把编号在 \([l,r]\) 之间的点连成最小生成树。 然后给一些询问，形如 \(q(L_i,R_i)\)。他想知道有多少种不同的 \(f(l,r)\)，其中 \(L_i\le l\le r\le R_i\)。 称 \(f\) 相 阅读全文