2023年5月17日
题解 P5397 [Ynoi2018] 天降之物
摘要： 毒瘤卡常题。 考虑分块。先想查询。 对于块的内部，每个块预处理 $dis_{i,j,k}$，表示第 $i$ 个块内，$j$ 到 $k$ 的最短距离。这里得把 $j,k$ 在块内离散化，因为块长 $O(\sqrt{n})$，最多出现 $O(\sqrt n)$ 个值，空间是 $O(n\sqrt n)$ 阅读全文
posted @ 2023-05-17 13:32 Terac 阅读(10) 评论(0) 推荐(0)