思路：雖說是放在棧的題庫下面，但是也可以用別的做，這裡用棧結合陣列
游標可以看作下標，然後左右可以看作兩個陣列，並且用到了字首和的知識
下面是ac**
#include using namespace std;
const int max_n=1000006;
int a[max_n],top_a;//top_a是游標的位置，top_b是游標後的東西
//a陣列是游標及之前的陣列，b陣列是游標後的陣列
long long sum[max_n],len[max_n];//字首和
stacksta;
void i(int x)
void d()
void l()
void r()
void q(int k)else if(c=='d')d();
else if(c=='l')l();
else if(c=='r')r();
else if(c=='q')}}
return 0;
}
牛客資料結構單調棧訓練題 Bad Hair Day
嘛，這是一道之前在比賽的時候和左學長研究過的題，多虧了左學長，現在這題能秒出。解題方法是這樣的 每次在棧裡放入乙個高度，但放入之前，需要保證棧裡面的元素是單調的，就相當於對於每乙個比當前高度高的牛都做了貢獻，每次答案加上單調棧裡面的元素個數即可，很簡單 上 include using namespa...
牛客網 簡單的資料結構
慄醬有一天在網上衝浪的時候發現了一道很有意思的資料結構題。該資料結構形如長條形。一開始該容器為空，有以下七種操作。1 a從前面插入元素a 2 從前面刪除乙個元素 3 a從後面插入乙個元素 4 從後面刪除乙個元素 5 將整個容器頭尾翻轉 6 輸出個數和所有元素 7 對所有元素進行從小到大排序 只有一組...
牛客網選擇題 資料結構
1 字串www.qq.com所有非空子串 兩個子串如果內容相同則只算乙個 個數是 1024 1018 5550 正確答案 d 解析 初始想法是組合問題，想錯了。字串概念理解錯誤。比如，abc的子串 a b c ab bc abc和乙個空子串 共 3 2 1 1 個 兩個字串 ab,bc,沒有ac.串...