兩個長度為n的序列a，b。問有多少個區間[l，r]滿足max(a[l,r])輸入描述：
第一行乙個整數n
第二行n個數，第i個為a(i)
第三行n個數，第i個為b(i)
0<1<=r輸出描述：
一行乙個整數，表示答案
例1：輸入
3 2 1
3 3 3
輸出： 3
答案：int n; cin >> n;
vectora, b;
for (int i=0;i> t;
a.push_back(t);
}for (int i=0;i> t;
b.push_back(t);
}vector> dp_max(n, vector(n,0));
vector> dp_min(n, vector(n,0));
for (int i=0;i}// count
int count = 0;
for (int i=0;ifor (int j=i;jif (dp_max[i][j] < dp_min[i][j])
count++;
cout << count;
記錄位元組跳動秋招第一次筆試
豈止乙個壯烈可以形容。一共四道題，120min，我就完整做了一道。1.給出乙個全為小寫英文本元組成的字串，字串的長度m,以及可編輯次數n,求對這個字串編輯之後，可得到連續的相同字元組成的字串的最長的長度。def maxstr m,n,data i 0 j 0 out 0 res tep data 0...
記錄小白第一次位元組跳動的面試
說明 本人某末流985研一，面試的位元組的前端實習生，由於自己之前寫過一些簡單的頁面，然後覺得前端比較有意思。故在研究生群裡看到位元組的實習生招聘，然後嘗試了一下。面試的結果當然一塌糊塗，但是當做學習自勉。故隨手記錄，希望對以後面試的朋友有幫助。問題 自我介紹一下？過去的工作經歷，主要程式設計寫什麼...
第四天 第一次
列印格式 含義 d 輸出乙個有符號的10進製int型別 o 字母o 輸出8進製的int型別 x輸出乙個16進製制的int型別，字母以小寫輸出 x輸出乙個16進製制的int型別，字母以大寫輸出 u輸出乙個10進製的無符號數 include intmain void int main01 void he...