天上的星星-DP

DP+分割 题目-天上的星星 在一个星光璀璨的夜晚，蒜头巨一颗一颗的数天上的星星。 蒜头君给天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象限。天上有 n n n颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 q q q次，每次他问自己每个矩形区域的星星的亮度和是多少(包含边界的星星) 输入格式 第一行输入一个整数 n ( 1 ≤ n ≤ 50000 ) n(1 \leq n

>>阅读原文<<