ZigZagK的博客
[欧拉序+树的直径+复杂度分析]CodeChef(MXPATH)【Maximum Tree Path】题解
题目概述有一棵既有点权又有边权的树,求 $max\{dist(u,v)\cdot min(u,v)\cdot gcd(u,v)\}$ ,其中 $dist(u,v)$ 表示距离,$min(u,v)...
[BFS序+线段树]HDU5957【Query on a graph】题解
题目概述给一棵基环树,有两种操作:1.将到 $x$ 的距离 $\le K$ 的点权值均加上 $d$ 。2.询问到 $x$ 距离 $\le K$ 的点的权值和。解题报告emm……DFS序做多了都忘...
[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解
题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二分答案 $len$ ,然后只需要验证 $...
[DFS序换根+线段树]BZOJ5379【Tree】题解
题目概述有一棵 $n$ 个点的点权树,刚开始根是 $1$ ,现在有 $q$ 次操作:把根换成 $x$ 。把 $LCA(x,y)$ 子树中节点的权值均加上 $w$ 。询问 $x$ 子树的权值和。解...