摘要:
Description 给定 \(n\) 个数 \(h_{1 \dots n}\)。 你需要进行 \(m\) 轮操作,每轮操作为 \(k\) 次修改,每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)。 每轮操作后每个 \(h_i\) 将会被修改为 \(h_i 阅读全文
摘要:
Description 给定一棵 \(n\) 个节点的树,每个节点有一个小写字母。 有 \(m\) 组询问,每组询问为树上 \(a \to b\) 和 \(c \to d\) 组成的字符串的最长公共前缀。 \(n \le 3 \times 10^5,m \le 10^6\) Sol 观察到有最长公共 阅读全文