摘要： 题目链接：Hounded by Indecision 题意：map中给出小偷的位置，警察的位置。警察有一只狗，开始的时候警察和狗一起行动，也就是看做一个格子，当警察遇见小偷走过的格子时，狗就会嗅到它的气味，以2倍的速度追捕小偷。现在，小偷希望知道自己是否有安全路线逃出去，以此决定是否要继续拿着偷的东 阅读全文

摘要： 莫队算法是离线处理一类区间不修改查询类问题的算法。 如果你在知道了[L,R]的答案时，可以在O(1)的时间下得到[L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]的答案的话，就可以使用莫队算法。时间复杂度大概是O(n^1.5)。 莫队算法就是在知道一个区间的ans时，暴力的转移到所有的相 阅读全文