【Codeforces232E】Quick Tortoise
题意:
给你一张n×mn \times m的网格图,每次可以向下或者向右,qq次询问两点从一点是否可到另一点。
n,m≤500,q≤6×105n,m \leq 500,q \leq 6 \times 10^5
题解:
这道题非常像某次cc的最后一道正常题的弱化版(可能更无聊)。
首先我们可以预处理分治的过程。
每次找到这两个点之间必须经过的中轴线。
每层分治处理一个点可以到达的他所在层的中轴线上的哪
原创
2017-12-19 19:16:28 ·
264 阅读 ·
0 评论