Chase的博客

题意：洛谷P3128nnn个点，n−1n-1n−1条边的树，mmm次操作，每次使u、vu、vu、v的路径上的点权值加111，最后输出权值最大的那个点的权值。分析：u→vu\rightarrow vu→v的路径可以分为u→lca(u,v)u\rightarrow lca(u, v)u→lca(u,v)和lca(u,v)→vlca(u, v)\rightarrow vlca(u,v)→v。对于...

题意：一棵nnn个节点的树，然后告诉nnn个地点分别为x[i]x[i]x[i]，现在你要从x[1]x[1]x[1]走到x[2]x[2]x[2]再走到x[3]x[3]x[3]…最后走到x[n]x[n]x[n]。然后问你1−n1-n1−n这些点分别被走过了几次，最后的那一次走到最后一个地点不算次数。(n≤300000)(n\le300000)(n≤300000)分析：设路径为u→vu\right...