題幹：
眾所周知，ig是英雄聯盟s8世界總決賽冠軍，奪冠之夜，數億人為之歡呼！
賽後某百分百勝率退役adc選手的某表情包意外走紅，某苟會長看到此表情包也想模仿。
於是有n個友愛的萌新決定每人都送會長一根長為ai麵包。(資料保證沒有麵包的長度相等)
會長無聊時把麵包擺成一排，他驚人地發現他喜歡這樣一類區間，區間[i, j]滿足條件：
區間裡的麵包沒有比左端點i號麵包短的，同時也沒有比右端點j號麵包長的。
gey會長在思考這樣乙個問題：
所有滿足條件的區間中j-i的最大值是多少？
t組資料。
每組樣例第一行輸入整數n，接下來一行輸入n個正整數。
(t≤30, n≤1000, ai≤1000000)
輸出滿足條件的區間中j-i的最大值。複製
2
45 4 3 6
46 5 4 3
1
0
n=1e4其實可以直接暴力，不需要單調棧。。（當做複習了）
但是最後還是列舉的端點n^2了，，這題好像可以直接on的單調棧吧。。就跟那個暑假的題一樣的單調棧、、、抽空補了
ac**：
#include#include#include#include#include#include#include#include#include#include#include#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int max = 2e5 + 5;
int n;
int a[max];
ll ans;
int r[max];
int l[max];
stacksk;//遞增棧
int main()
int ans = 0;
for(int i = 1; i<=n; i++)
}ans = max(ans,i-tar);
} // printf("%d %d\n",l[4],r[4]);
printf("%d\n",ans); }
return 0 ;
}
容斥定理 牛客簽到題
題目鏈結 題目描述 無奈之下痛定思痛,ne決定也帶上自己的10的九次方個小夥伴去gankff。ff提前得知了這個訊息,這可把ff急壞了.那可是10的九次方個人啊！這時ff的小夥伴en說 ff莫慌，我這裡有3盞bd哥的神燈，上面分別有乙個素數，可以讓編號被上面的數字整除的人昏睡過去，這樣就可以大大削減...
題解 牛客 114514 水題
給你乙個長為n的序列 定義乙個序列下標的子集為先輩，當且僅當選出的這些下標對應的序列值的乘積為114514，而且因為只有乙隻野獸，所以有個要求是選出來的這些下標所對應的序列值最多有乙個1 請輸出有多少先輩 第一行乙個數表示n 之後一行n個數表示這個序列 n 229028，序列的值域在 0,11451...
牛客網 15973 水題
題目描述 一張地圖上有有n個城市，他們可以通過雙向道路互相連線，但是每兩座城市只能有一條雙向道路互相連線。現在我們想要滿足條件 地圖中不能有任意三個城市可以互相直達 請問滿足這個條件的最大道路數是多少？輸入描述 多組輸入 每組輸入乙個n 1 n 1000 輸出描述 每組答案輸出一行 輸入 42 3輸...