[BFS序+线段树]HDU5957【Query on a graph】题解

题目概述给一棵基环树,有两种操作:1.将到 $x$ 的距离 $\le K$ 的点权值均加上 $d$ 。2.询问到 $x$ 距离 $\le K$ 的点的权值...     阅读全文
ZigZagK 2018年10月5日 20:54
0 评论 | 14 访问

[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解

题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二...     阅读全文
ZigZagK 2018年8月10日 20:22
0 评论 | 68 访问

[DFS序换根+线段树]BZOJ5379【Tree】题解

题目概述有一棵 \(n\) 个点的点权树,刚开始根是 \(1\) ,现在有 \(q\) 次操作: 把根换成 \(x\) 。 把 \(LCA(x,y)\) ...     阅读全文
ZigZagK 2018年7月7日 08:29
0 评论 | 27 访问