摘要：
给定一棵$n$个点的带权树，求树上$\frac{n\times(n-1)}{2}$条路径中，长度最大的$m$条路径的长度。
$n\leq50000,\ m\leq\min(3\times10^5,\frac{n\times(n-1)}{2})$。 阅读全文
摘要：
求在一棵树上加一条边后，有多少条至少有$k$个点的路径。
$n\leq10^5$。 阅读全文
摘要：
给定长为$n$的序列$A_i$。$q$次询问，每次给定$l,r$，求$\sum\limits_{i=l}^r\sum\limits_{j=i}^r\min\{A_i,A_{i+1},...,A_j\}$。
$n,q\leq10^5$。 阅读全文