字首和的思想解決問題（處理多個線段）（校門外的樹）（線段問題）
題目描述
小z在無聊的時候總愛仰望天空，他把天空分成了n*m塊，每一塊都有若干個星星，他想知道第(x1,y1)到第（x2,y2）之間一共有多少顆星星呢？
輸入格式
一行三個整數n、m和p，n和m的含義同上文，p的含義是詢問個數
緊接著有n行，每行m個數，表示(i,j)塊有的星星數目
接下來有p行，每行四個整數x1,y1,x2,y2，表示詢問(x1,y1)到(x2,y2)的星星個數
輸出格式
一共p行，對於每乙個詢問 輸出一行，表示(x1,y1)到(x2,y2)的星星個數
樣例輸入
3 3 1
1 2 3
4 5 6
7 8 9
1 1 3 3
樣例輸出
45
#include
using
namespace std;
int a[
1005][
1005
],sum[
1005][
1005];
intmain()
return0;
}
字首和 天上的星星
題目 在乙個星光摧殘的夜晚，蒜頭君一顆一顆的數這天上的星星。蒜頭君給在天上巧妙的畫了乙個直角座標系，讓所有的星星都分布在第一象。天上有 n顆星星，他能知道每一顆星星的座標和亮度。現在，蒜頭君問自己 q次，每次他問自己每個矩形區域的星星的亮度和是多少 包含邊界上的星星 第一行輸入乙個整數 n 1 n ...
牛牛數星星
時間限制 1秒 空間限制 32768k 一閃一閃亮晶晶，滿天都是小星星，牛牛晚上閒來無聊，便躺在床上數星星。牛牛把星星圖看成乙個平面，左上角為原點 座標為 1,1 現在有n顆星星，他給每顆星星都標上座標 xi，yi 表示這顆星星在第x行，第y列。現在，牛牛想問你m個問題，給你兩個點的座標 a1,b1...
計蒜客 天上的星星（字首和）
天上星星 在乙個星光摧殘的夜晚，蒜頭君一顆一顆的數這天上的星星。蒜頭君給在天上巧妙的畫了乙個直角座標系，讓所有的星星都分布在第一象。天上有 nn 顆星星，他能知道每一顆星星的座標和亮度。現在，蒜頭君問自己 qq 次，每次他問自己每個矩形區域的星星的亮度和是多少 包含邊界上的星星 輸入格式 第一行輸入...