fwat

摘要： 题意 有一个长方体，不知道它的位置，给出 $n$ 个一定在长方体内的点和 $m$ 个一定不在的点，有 $k$ 次询问，每次询问一个点是否 在、不在、不确定 在长方体内。 $n\leq 10^5$ 分析 一道模板题。 发现实际的可行区域并不是一个规则图形，貌似不好维护。 我们考虑每次询问一个点，容易求 阅读全文