crashed

摘要： 题目 点这里看题目。 分析 暴力：对应地合并取值必然相同的位置，可以用并查集维护。由于最终最高位非 0，所以的答案为 \(9\times 10^{\text{连通块个数}-1}\)。 自然，我们需要优化这个过程。注意到我们总是对两段区间对应地合并，并且不存在在线的询问，这意味着进行标记的处理，将一些 阅读全文

摘要： 题目 点这里看题目。 分析 首先注意到问题就是一个最短路的模型，但是边是连在区间上的，这提示我们应该使用数据结构优化建图。 考虑一个不那么粗暴的做法。一种想法是，由于用 Dijkstra 跑最短路的时候，只要出了堆就可以不用管了，那么我们可以每次只访问区间内有效的位置；这个位置可以使用链表/并查集维 阅读全文