摘要：
题意 给定两颗有根树，两颗树均有 $n$ 个节点，且跟均为 $1$ 号点 问有多少对 $(u,v)$ 满足在给定的两颗树中 $u$ 均为 $v$ 的祖先 解法 先重链剖分第一颗树，处理出剖分序后在第二颗树上 $dfs$ 每 $dfs$ 到一个点就把其加入第一颗树对应的剖分序的位置，可以用树状数组维护 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 给定一颗 $N$ 个点的有根树，编号一次为 $1$ 到 $N$，其中 $1$ 号点为根节点。每个节点有一个权值 $v$ 你可以修改任意个点的点权，使这颗树满足下面的性质： 对于任意两点 $i,j$，如果 $i$ 在树上是 $j$ 的祖先，那么 $v_i 解法 考虑一条链的情况，我们把从叶子到根 阅读全文
摘要：
题意 给定两个长度为 $N$ 的数列 $A,B$，一个大小为 $M$ 的集合 $K$ 有 $Q$ 次询问，每次询问 $[l,r]$，输出区间内满足 $|B_i B_j|\in K$ 的最大 $A_i+A_j$ 满足 $N,Q \leq 10^5, M\leq 10$ 并且 $B$ 是一个 $1 \t 阅读全文
摘要：
题意 给定一个 $N\times M$ 的矩阵，定义一次移动为向右移动一个单位或向上移动一个单位 你要从 $(1,1)$ 移动至 $(N,M)$， 且要走两次，我们称这两次的路线分别为 $A,B$ 我们称一个 $(A,B)$ 二元组是合法的，则 $A,B$ 除了在 $(1,1),(N,M)$ 以外， 阅读全文