/*問題描述
小朋友排成一排，老師給他們分蘋果。
小朋友從左到右標號1..n。有m個老師，每次第i個老師會給第li個到第ri個，一共ri-li+1個小朋友每人發ci個蘋果。
最後老師想知道每個小朋友有多少蘋果。
輸入格式
第一行兩個整數n、m，表示小朋友個數和老師個數。
接下來m行，每行三個整數li、ri、ci，意義如題目表述。
輸出格式
一行n個數，第i個數表示第i個小朋友手上的水果。
樣例輸入
5 31 2 1
2 3 2
2 5 3
樣例輸出
1 6 5 3 3
資料規模和約定
40%的資料，n、m≤1 000。
100%的資料，n、m≤100 000，1≤li≤ri≤n，0≤ci≤100。
*/
#if 1
#include#includetypedef
struct
tree_t;
void input( tree_t , int , int , int , int ) ;
void cs_tree( tree_t , int , int , int ) ;
void output( tree_t , int );
int main(void)
return 0 ;
}
int ne = cur << 1 ;
} int mid = ( left + right ) >> 1 ;
int ne = cur << 1 ; }
int ne = cur << 1 ;
if( right <= mid )
else
else
}}#endif
1038 演算法提高 分蘋果
時間限制 1 sec 記憶體限制 256 mb 提交 10 解決 4 提交 狀態 討論版 小朋友排成一排，老師給他們分蘋果。小朋友從左到右標號1.n。有m個老師，每次第i個老師會給第li個到第ri個，一共ri li 1個小朋友每人發ci個蘋果。最後老師想知道每個小朋友有多少蘋果。第一行兩個整數n m...
演算法提高 分蘋果 差分陣列
題目鏈結 問題描述 小朋友排成一排，老師給他們分蘋果。小朋友從左到右標號1.n。有m個老師，每次第i個老師會給第li個到第ri個，一共ri li 1個小朋友每人發ci個蘋果。最後老師想知道每個小朋友有多少蘋果。如果每次修改都修改從l到r的值的話，一定會tle。使用差分陣列。差分陣列 差分數列 對於乙...
演算法提高 分數統計
問題描述 2016.4.5已更新此題，此前的程式需要重新提交。問題描述 給定乙個百分制成績t，將其劃分為如下五個等級之一 90 100為a，80 89為b，70 79為c，60 69為d，0 59為e 現在給定乙個檔案inp，檔案中包含若干百分制成績 成績個數不超過100 請你統計五個等級段的人數，...