虚空远行者

摘要： 前置知识 分块、线段树 只能用来装逼（快不了多少） 思路 注意到分块太慢了，不是完整的块需要暴力修改。 于是我们想到了一种特殊的方法：对每一个块建一棵线段树，修改/查询时不是完整的块就用线段树查询。 于是这个方法的码量很大。但是最坏复杂度能达到惊人的 \(O(nlog\sqrt{n})\)！ 但是。 阅读全文

摘要： 考虑暴力。 先算出骑士从每个点到任意一点的最少步数，以及是否可以到达。再算出国王从起点到每个点的最少步数（不难证明每个点一定可以到达）。 然后枚举起点、骑士接到国王的点、哪个骑士接国王，最后把答案求最小值就好了。 但是会超时，怎么办呢？ 注意到当有一个骑士和国王一开始就在同一格内时并不需要枚举上述第 阅读全文