今天很偶然看到了乙個挺好的關於差分陣列的講解，之前打比賽也遇到過，只是沒有很系統的了解過這個神奇的東西。
學完之後真的覺得這種思想真的是十分的巧妙，然後就做了一下講解裡的例題。
#include#define int long long
using namespace std;
const int maxn = 1e6+10;
int diff[maxn],need[maxn],d[maxn],sum[maxn],l[maxn],r[maxn],rest[maxn],n,m;
bool check(int mid)
for(int i = 1;i <= n; i++)
return true;
}signed main()
cout << "-1" << endl << ll << endl;
}return 0;
}
P1083 借教室 差分陣列
第一行包含兩個正整數n,mn,m，表示天數和訂單的數量。第二行包含nn個正整數，其中第ii個數為r iri 表示第ii天可用於租借的教室數量。接下來有mm行，每行包含三個正整數d j,s j,t jdj sj tj 表示租借的數量，租借開始 結束分別在第幾天。每行相鄰的兩個數之間均用乙個空格隔開。天...
洛谷 P1083 借教室 二分 差分陣列
在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量租借教室的資訊，我們自然希望程式設計解決這個問題。我們需要處理接下來n nn天的借教室資訊，其中第i ii天學校有r ir i ri 個...
洛谷 P1083 借教室
在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量租借教室的資訊，我們自然希望程式設計解決這個問題。我們需要處理接下來n天的借教室資訊，其中第i天學校有ri個教室可供租借。共有m份訂單，...