把一长句接在一起的限制条件,拆成多个由2个数与比较符号在一起的短限制条件,这是一个类.
所谓暴力方法,就是,对每个查询,重新生成每个树上的点的坐标,然后判断这些坐标是不是在矩形范围内.
因为最多20层,相当于2^20 -1 个点,100个查询,计算量刚好1亿左右,时限刚好1秒,但是有点风险,写着也烦,于是我就没写了.
有没有什么办法,只用生成一次树上的所有点,然后能高效算完所有的答案,不用重新遍历所有点?
注意到,高度最高20,如果20层的情况下,最底下一层会有2^(n-1)个