今天學了 差分********* 很明白 然後 配合著luogu上的題寫一下吧 裸的差分 當時一直打暴力60分 交了十幾次 今天才知道 查詢修改什麼的是差分
直接看題把
輸入輸出格式根據zhw老師說的 先定義乙個b陣列 用來加速輸入格式：
第一行有兩個整數n，p，代表學生數與增加分數的次數。
第二行有n個數，a1~an，代表各個學生的初始成績。
接下來p行，每行有三個數，x，y，z，代表給第x個到第y個學生每人增加z分。
輸出格式：
輸出僅一行，代表更改分數後，全班的最低分。
就像 b[i]=a[i]-a[i-1]
搞到最後 就等價於
a[i]=b[i]+.......b[1]
操作的話 只需要在b[x]+z b[y+1]-z 就好 加速嘛
**：
#include#includeusing
namespace
std;
int n,p,x,y,z,a[5000010],b[5000010],ans,sum=1111111
;int
main()
for(int i=1;i<=p;i++)
for(int i=1;i<=n;i++)
printf("%d
",sum);
}
挑戰 p236 poj 3469 網路流
這種建模的方式挺經典的。對於最小費用化為兩個集合的 問題，可以轉化為最小割。然後如果屬於s，那麼就割掉到s的邊。還有就是在這裡的 模組組合 的概念。要想切斷聯絡，就要付出費用，所以 組合中的兩個頂點連邊 include include include include include include ...
（p 1 和 （ p 1）的區別
內容會持續更新，有錯誤的地方歡迎指正，謝謝 例1 下面程式的輸出結果是 include void main int p 3 p n cout 0 0 p 0 1 p 2 解析 p是乙個指標，乙個指向長度為3的陣列的指標。直接在p上偏移就是行，在 p上偏移就是列。比如 p 1 等價於p 1 0 等於4...
編譯原理P1
1.高階語言 過程式語言 fortran pascal c 函式式語言 lisp 邏輯式語言 prolog 物件式語言 c 2.低階語言 面向機器的語言 組合語言 機器語言 翻譯 是指在計算機中放置乙個能由計算機直接執行的翻譯程式，它以某一種程式語言 源語言 所編寫的程式 源程式 作為翻譯或加工的物...