這個deque,caiji整整看了倆小時，，，正所謂**不長，句句皆精華，，
雙向佇列,支援雙向進入題目傳送門
乙個中心：
兩個基本點：
然後在插入該元素就行
//// created by arc on 2021/1/28.
//#include #include using namespace std;
dequeq;
int a[10000];
int main()
q.push_back(a[i]);
cout《題意
給你n個數，求出最大連續子段和，並且該子段長度不超過m，且不能為空子段。
思路求完字首和後，跟上面基本是一樣的
#include using namespace std;
typedef long long ll;
int n,m,ans;
const int inf=0x3f3f3f3f;
const int maxn=300000+10;
int a[maxn],s[maxn];
dequeq;
int main()
cout《單調佇列是乙個思想，可以通過維護佇列的單調性，來取某一段的maxmin，複雜度的話，每個數進出一次，為o(n)
參考部落格：
deque雙向佇列
deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque的實現比較複雜，內部會維護乙個map 注意！不是stl中的map容器 即一小塊連續的空間，該空間中每個元素都是指標，指向另一段 較...
deque雙向佇列
deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque的實現比較複雜，內部會維護乙個map 注意！不是stl中的map容器 即一小塊連續的空間，該空間中每個元素都是指標，指向另一段 較...
deque雙向佇列
deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque的實現比較複雜，內部會維護乙個map 注意！不是stl中的map容器 即一小塊連續的空間，該空間中每個元素都是指標，指向另一段 較...