JhinLZH

摘要： 题目链接： CSTC2018暴力写挂 题目大意：给出n个点结构不同的两棵树，边有边权(有负权边及0边)，要求找到一个点对(a,b)满足dep(a)+dep(b)-dep(lca)-dep'(lca)最大，其中dep为第一棵树中的深度，dep'为第二棵树中的深度，lca为两点的最近公共祖先。注意：a与 阅读全文

摘要： 题目链接： Codeforces757G 题目大意：给出一棵n个点的树及一个1~n的排列pi，边有边权，有q次操作： 1 l r x 求 $\sum\limits_{i=l}^{r}dis(p_{i},x)$ 2 x $swap(p_{x},p_{x+1})$ $n,q<=2*10^5$，强制在线 阅读全文