本文共 1606 字，大约阅读时间需要 5 分钟。

??????????????????????????????????????????????????????????????????????????????

????

????

#include 
   
    #include 
    
     using namespace std;int main() {    int T;    cin >> T;    for (int _t = 0; _t < T; ++_t) {        int n, m, K, Q;        cin >> n >> m >> K >> Q;                vector
     
       row_exists(n + 2, 0);        vector
      
        col_exists(m + 2, 0);                for (int _k = 0; _k < K; ++_k) {            int a, b;            cin >> a >> b;            row_exists[a] = 1;            col_exists[b] = 1;        }                vector
       
         row_prefix(n + 2, 0);        for (int i = 1; i <= n; ++i) {            row_prefix[i] = row_prefix[i-1] + row_exists[i];        }                vector
        
          col_prefix(m + 2, 0); for (int i = 1; i <= m; ++i) { col_prefix[i] = col_prefix[i-1] + col_exists[i]; } for (int _q = 0; _q < Q; ++_q) { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; bool has_row = (row_prefix[x2] - row_prefix[x1-1]) > 0; bool has_col = (col_prefix[y2] - col_prefix[y1-1]) > 0; if (has_row || has_col) { cout << "Yes"; } else { cout << "No"; } } } return 0;}
        
       
      
     
    
   

????

?????????????????????????????O(1)????????????

转载地址：http://xiib.baihongyu.com/