洛谷傳送門
語文考試結束了，成績還是一如既往地有問題。
語文老師總是寫錯成績，所以當她修改成績的時候，總是累得不行。她總是要一遍遍地給某些同學增加分數，又要注意最低分是多少。你能幫幫她嗎？
//這又跟神器有什麼關係呢？神說：呵呵。
//因為n和p的範圍比較大 建議c++選手使用scanf讀入.
//同時建議寫讀入優化....
//最後乙個點，親測pas讀入800+ms，c/c++的scanf 1200+ms，所以這個點的時限改為2s
第一行有兩個整數n，p，代表學生數與增加分數的次數。
第二行有n個數，a1~an，代表各個學生的初始成績。
接下來p行，每行有三個數，x，y，z，代表給第x個到第y個學生每人增加z分。
輸出僅一行，代表更改分數後，全班的最低分。
只能用差分。
\(o(n)\).
關於差分，請走：
**差分
**：
#include#includeusing namespace std;
const int maxn=5e6+6;
const int inf=1e9;
int a[maxn],cf[maxn];
int ans,sum;
int main()
ans=inf;
for(int i=1;i<=n;i++)
printf("%d\n",ans);
return 0;
}
qxbt day1 P2367 語文成績
今天學了 差分 很明白 然後 配合著luogu上的題寫一下吧 裸的差分 當時一直打暴力60分 交了十幾次 今天才知道 查詢修改什麼的是差分 直接看題把 輸入輸出格式 輸入格式 第一行有兩個整數n，p，代表學生數與增加分數的次數。第二行有n個數，a1 an，代表各個學生的初始成績。接下來p行，每行有三...
洛谷P5082 成績
題目鏈結 題目背景 小奔的score 題解 說一句 本題已放開空間範圍 不過真的貌似不用開陣列就可以a呀 題目描述 小奔的期末考試結束了。他的成績不久之後就會發下來。給出乙個考試成績 例如 科目 語文 數學 英語 滿分 100 120 150 得分 99 73 100 當然。學校的老師認為如果錄入如...
洛谷P5082 成績
原來的空間限制是5mb，其實是很足夠的，現在調成128mb，變成了沒有思維難度的大水題。不過，我還是想說一下空間限制為5mb的解題思路。題目要求的是 每一科的滿分之和 3 每一科的實際得分之和 2 每科所扣除分數的和 我們可以在輸入資料的第二行和第三行求出每一科的滿分之和和每一科的實際得分之和這兩個...