RT,准备放到模拟赛签到题
题目大意:
给定 2n 个点的坐标,第 2k−1 和第 2k 个为一组,记为 Ai 和 Bi,坐标形如 (Ai.x,Ai.y)
每次询问给定两个点 C 和 D,问有多少个 i 满足 Ai.x>C.x,Ai.y>C.y,Bi.x<D.x,Bi.y<D.y
并且题目满足 C.x<D.x,C.y<D.y,Ai.x<Bi.x,Ai.y<Bi.y。
换句话说,如果一个点的2个坐标分别小于另一个点的两个坐标,称之为在另一个点的左上方。现有 n 组A,B,满足A在B的左上方,每次给定一组C和D,满足C在D的左上方,问有多少组A和B满足C在A的左上方,B在D的左上方
再换句话,给定 n组,每组两个点,满足上面的左上方条件,每次选中一个长方形区域,问区域内有多少组点(一组中两个点都在区域内称这一组在区域内)