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