摘要：
ABC294G 即给定一棵树，要求支持子树加和查询 $u, v$ 间的路径。 可以维护 $\texttt{dfs}$ 序，这样就变成了序列上的区间加。 每次求出 LCA 后，查询 $d_{dfn_u}, d_{dfn_v}, d_{dfn_{lca}}$ 即可，$d$ 是当前 $\texttt{df 阅读全文
摘要：
ABC294D 题意：给定数组 $a$ 满足 $a_i=i$ 和空数组 $b$，要求支持 $3$ 种操作： 删除 $a$ 中最小的元素，并将其加入 $b$ 数组。 删除 $b$ 中值为 $x$ 的元素，保证存在。 输出 $b$ 中的最小值。 数组长度为 $n$，有 $m$ 次询问，$n, m\le 阅读全文