本题使用同为橙题的二维前缀和即可O(n4)O(n^4)O(n4)通过。 O(n4)O(n^4)O(n4)常数较小,实际时间位于超时的边缘,因为1504=506250000=5.0625×108150^4=506250000=5.0625\times10^81504=506250000=5.0625×108.