abc228

D
问题为每次找到右边最靠近的为 -1 的点，使用并查集维护

E
问题为求 \(m^{n^k}\) 由 扩展欧拉定理
得到 \(m^{n^k} \equiv m^{n^k \bmod (p-1)} \bmod p\)
快速幂即可

F
发现可以让 \(h2=min(h2,h1) , w2=min(w2,w1)\)
设 \(A_{i,j}\) 表示 \(A\) 取以 \((i,j)\) 为左上角的矩形的和
同理设 \(B_{i,j}\)
则答案为 \(MAX(A_{i,j}-max(B_{x,y})(i\le x \le i+h1-h2,j\le y \le j+w1-w2))\)
考虑枚举 \((i,j)\) 优化求 \(B\) 最大值的过程
发现类似于二维的滑动窗口，记录 \(C_{i,j}=max(B_{x,j})(i\le x\le i+h2-1)\)
转化为对 C 进行一维滑动窗口即可

G