BZOJ3626 [LNOI2014] LCA

Description $n$个点的树,$q$个询问,每个询问给出$l,r,x$,求$\sum_{i=l}^r dep_{lca(i, x)}$。根的深度是$1$。$n, q\leqslant 50000$。 ...

2018 年 3 月 14 日