計蒜客 - 天上的星星 (二維前綴和)

在一個星光摧殘的夜晚，蒜頭君一顆一顆的數這天上的星星。 蒜頭君給在天上巧妙的畫了一個直角座標系，讓所有的星星都分佈在第一象。天上有 nn 顆星星，他能知道每一顆星星的座標和亮度。 現在，蒜頭君問自己 qq 次，每次他問自己每個矩形區域的星星的亮度和是多少（包含邊界上的星星）。 輸入格式 第一行輸入一個整數 n(1≤n≤50000) 表示星星的數量。 接下里 n 行，每行輸入三個整數 x,y,w(0

>>阅读原文<<