Mistletoes

摘要： 题目描述 n*m的平面内有K个不安全点，Q个询问位置在(x,y)的人能走到多少个点？从(x,y)走到(x',y')是合法的，当且仅当(x,y)和(x',y')之间的矩形中不包含不安全点。 题解 问题相当于平面中有若干障碍点，询问以某一个点为四个角之一的不包含障碍点的矩形有多少个。 我们只需要考虑一个 阅读全文