字首和的妙用

2021-09-25 16:21:54 字數 1054 閱讀 2413

2019暑期牛客多校第4場-k.number

code

#include#includeusing namespace std;


const int maxn=1e5+10;


char s[maxn];


long long cot[4];


int sum[maxn];


int main()


cot[sum[i-1]]++;


}cout《牛客小白月賽16-d.小陽買水果


思路


核心思想是前面乙個字首和加上乙個大於0的數得到的後面的字首和大於該字首和，為保證跨度最大，所以對於遍歷的每個字首和從最右邊找大於他的字首和。找到即返回其下標l，l-i為該字首和後面能合法買到水果的最大區間，挨個遍歷，在取一下max,買水果的最大區間自然就出來了


code


#include#include#includeusing namespace std;


const int maxn=2*1e6+10;


long long sum[maxn];


long long tr[4*maxn];


void build(int l,int r,int id)


int m=(l+r)>>1;


build(l,m,id<<1);


build(m+1,r,(id<<1)+1);


tr[id]=max(tr[id<<1],tr[(id<<1)+1]);


return;


}int query(int l,int r,int id,int zh )


int m=(l+r)>>1;


if(zh>n;


//    memset(sum,0,sizeof(sum));


for(int i=1;i<=n;i++)


build(1,n,1);


int ans=0;


if(sum[1]>0) ans=1;


for(int i=0;icout<}

ng src 和 ng href的妙用

文章參考 五 特殊的ng src和ng href 在說明這兩個指令的特殊之前，需要先了解一下ng的啟動及執行過程，如下圖 1 瀏覽器載入靜態html檔案並解析為dom 2 瀏覽器載入angular.js檔案 3 angular監聽 domcontentloaded 事件，監聽到時開始啟動 6 根據 ...

vue mixins和extends的妙用

vue提供了mixins extends配置項，最近使用中發現很好用。如有不對請指正，感謝尤大提供搞笑生產工具。看看官方文件怎麼寫的，其實兩個都可以理解為繼承，mixins接收物件陣列 可理解為多繼承 extends接收的是物件或函式 可理解為單繼承 繼承鉤子函式const extend const...

Python eval的妙用和濫用

eval 函式十分強大，官方demo解釋為 將字串str當成有效的表示式來求值並返回計算結果。so，結合math當成乙個計算器非常好用。其它使用方法，能夠把list,tuple,dict和string相互轉化。見下樣例 a 1,2 3,4 5,6 7,8 9,0 b eval a bout 3 1,...