天上的星星-DP

DP+分割 題目-天上的星星 在一個星光璀璨的夜晚，蒜頭巨一顆一顆的數天上的星星。 蒜頭君給天上巧妙的畫了一個直角座標系，讓所有的星星都分佈在第一象限。天上有 n n n顆星星，他能知道每一顆星星的座標和亮度。 現在，蒜頭君問自己 q q q次，每次他問自己每個矩形區域的星星的亮度和是多少(包含邊界的星星) 輸入格式 第一行輸入一個整數 n ( 1 ≤ n ≤ 50000 ) n(1 \leq n

>>阅读原文<<