第四题死活过不去求助

D题可以用ST的方法做。 维护两个bitset，表示（i，j）位置，向右/向下的2^k个格子是不是全为1。 询问的时候枚举每一行，几个bitset取个and就可以了。 O(mn^2/64+n^2logn/64)。

第一题可以深搜吗...像这样