计蒜客 - 天上的星星 (二维前缀和)

在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。 接下里 n 行，每行输入三个整数 x,y,w(0

>>阅读原文<<