链接：点击打开链接 题目大意：天空中（没有翅膀的痕迹？）有很多小星星，它们的初始亮度不一，且按周期性规律变化，并且最大亮度相等，让你求在某个时刻t，一个矩形区域中所有星星的亮度和。 解题思路：二维前缀和维护一下。sum[i][j][k]表示点(i, j)右下角的所有点中亮度为k的亮度和，那么初始化就是 sum[i][j][k] = sum[i-1][j][k] + sum[i][j-1][k