第一题模拟，第二题背包，第三题是吧切比雪夫距离转化成正方形后做一个二维的区间加法，然后可以转化成差分降低复杂度，然后就可以查询了