摘要： 题目传送门 分析： 暴力DP无法通过，考虑按横坐标进行分治 假设目前分治区间中点为$mid$，沿这一列将矩形划分成两份，如果一次询问两端分别在两边，那么其路线一定经过$mid$这一列上的某一点 设$f[x][y][k]=0/1$表示$(x,y)\(能否走到\)(k,mid)$ 最后答案只需要判断是否 阅读全文