題目是這樣的....
擁有 n 個數 ai(1 ≤ i ≤ n) 的你正在面臨 m 個操作，每個操作是以下二者之一： 1 l r x: 將第 l 個數到第 r 個數的值改為 x 2 l r: 詢問第 l 個數到第 r 個數的值的和。
輸入：第一行包含兩個非負整數 n, m。 第二行 n 個整數 ai。 接下來 m 行，每行乙個操作，格式如上所述。
輸出：對於每乙個詢問操作，輸出一行乙個整數為答案。
明顯線段樹...然後本蒟蒻只打了n^2....
#include#include#define tcl(a,b,c) for(a=b;a<=c;a++)
using namespace std;
long long a[10001];
int main()
tcl(i,1,m)
} else
printf("%lld\n",sum);}}
return 0;
}
歷屆試題 k倍區間 （字首和）
給定乙個長度為n的數列，a1,a2,an，如果其中一段連續的子串行ai,ai 1,aj i j 之和是k的倍數，我們就稱這個區間 i,j 是k倍區間。你能求出數列中總共有多少個k倍區間嗎？輸入格式 第一行包含兩個整數n和k。1 n,k 100000 以下n行每行包含乙個整數ai。1 ai 10000...
字首和演算法 一維字首和 二維字首和
輸入乙個長度為n的整數序列。接下來再輸入m個詢問，每個詢問輸入一對l,r。對於每個詢問，輸出原序列中從第l個數到第r個數的和。輸入格式 第一行包含兩個整數n和m。第二行包含n個整數，表示整數數列。接下來m行，每行包含兩個整數l和r，表示乙個詢問的區間範圍。輸出格式 共m行，每行輸出乙個詢問的結果。資...
字首和 （1）什麼是字首和和一維字首和
字首和 prefix sum 的定義為 對於乙個給定的數列 a,它的字首和數列 s 是通過遞推能求出來得 例如 假設陣列a和字首和陣列s都已經定義 int i 初始條件 a 0 0 s 0 0 for i 1 i n i 下面我們用乙個模板題，將完整的一維陣列字首和做乙個簡單的展示。題目鏈結 inc...