大坑 持續更新

2022-05-28 02:57:10 字數 3571 閱讀 8018

挖個大坑,記下死活也調不對的題目

路過的大巨幫忙挑挑錯,感激不盡

2017.6.16 bzoj1858

time limit: 10 sec  memory limit: 64 mb

submit: 2763  solved: 1345

[submit][status][discuss]

lxhgww最近收到了乙個01序列,序列裡面包含了n個數,這些數要麼是0,要麼是1,現在對於這個序列有五種變換操作和詢問操作: 0 a b 把[a, b]區間內的所有數全變成0 1 a b 把[a, b]區間內的所有數全變成1 2 a b 把[a,b]區間內的所有數全部取反,也就是說把所有的0變成1,把所有的1變成0 3 a b 詢問[a, b]區間內總共有多少個1 4 a b 詢問[a, b]區間內最多有多少個連續的1 對於每一種詢問操作,lxhgww都需要給出回答,聰明的程式設計師們,你們能幫助他嗎?

輸入資料第一行包括2個數,n和m,分別表示序列的長度和運算元目 第二行包括n個數,表示序列的初始狀態 接下來m行,每行3個數,op, a, b,(0 < = op < = 4,0 < = a < = b)

對於每乙個詢問操作,輸出一行,包括1個數,表示其對應的答案

10 10

0 0 0 1 1 0 1 0 1 1

1 0 2

3 0 5

2 2 2

4 0 4

0 3 6

2 3 7

4 2 8

1 0 5

0 5 6

3 3 952

65對於30%的資料,1<=n, m<=1000 對於100%的資料,1< = n, m < = 100000

day2

我大概可以肯定我是ask_mx寫錯了,然而就是調不對,如果某位大巨看出來我**寫錯了,一定告知,萬分感激

1

//bzoj1858

2 #include3 #include4 #include5 #include6

using

namespace

std;

7int

n,m;

8int dt[100010];9

struct

datasegtree[400010

];13

/*void up(int pos)

*/34

data merge(data aa,data bb)

58void up(int

pos)

61void color(int pos,int cc,int ll,int

rr)67

else

71 segtree[pos].v=cc;

72return

; 73}

74void reverse(int

pos)

82void down(int pos,int ll,int

rr)91

if(segtree[pos].rev)

98return;99

}100

void build(int pos,int ll,int

rr)110

int mid=(ll+rr)>>1

;111 build(pos<<1

,ll,mid);

112 build(pos<<1|1,mid+1

,rr);

113up(pos);

114}

115int ask_sum(int pl,int pr,int pos,int ll,int

rr)122

/*int ask_mx(int pl,int pr,int pos,int ll,int rr)

129int mid=(ll+rr)>>1;

130down(pos,ll,rr);

131if(pr<=mid) ask_mx(pl,pr,pos<<1,ll,mid);

132else if(pl>mid) ask_mx(pl,pr,pos<<1|1,mid+1,rr);

133else return ask_mx(pl,mid,pos<<1,ll,mid)+ask_mx(mid+1,pr,pos<<1|1,mid+1,rr);

134}

*/135

/*data ask_mx(int pl,int pr,int pos,int ll,int rr)

141int mid=(ll+rr)>>1;

142if(pr<=mid) return ask_mx(pl,pr,pos<<1,ll,mid);

143else if(pl>mid) return ask_mx(pl,pr,pos<<1|1,mid+1,rr);

144else return merge(ask_mx(pl,mid,pos<<1,ll,mid),ask_mx(mid+1,pr,pos<<1|1,mid+1,rr));

145}

*/146 data ask_mx(int pos,int ll,int

rr)154

int mid=(lll+rrr)>>1

;155

if(mid>=rr)return ask_mx(pos<<1

,ll,rr);

156else

if(midreturn ask_mx(pos<<1|1

,ll,rr);

157else

return merge(ask_mx(pos<<1,ll,mid),ask_mx(pos<<1|1,mid+1

,rr));

158}

159void change(int pl,int pr,int dd,int pos,int ll,int

rr)166

int mid=(ll+rr)>>1

;167

if(pr<=mid) change(pl,pr,dd,pos<<1

,ll,mid);

168else

if(pl>mid) change(pl,pr,dd,pos<<1|1,mid+1

,rr);

169else

173up(pos);

174return

;175

}176

void rv(int pl,int pr,int pos,int ll,int

rr)183

int mid=(ll+rr)>>1

;184

if(pr<=mid) rv(pl,pr,pos<<1

,ll,mid);

185else

if(pl>mid) rv(pl,pr,pos<<1|1,mid+1

,rr);

186else

190up(pos);

191return

;192

}193

intmain()

207if(od==1

)211

if(od==2

)215

if(od==3

)219

if(od==4

)

223}

224return0;

225 }

bootstrap 大坑,大坑

掉坑里了,耽誤了好多時間,衍生select控制項,它在select 下加了乙個div,然後把select隱藏 但是它生成待div 沒有帶 col xs 3這樣的class,導致順序錯亂,兩個控制項之間總有莫名其妙的間距,看了半天都不知道問題所在,最終不斷刪除 的笨方式 終於找到原因了!簡化如下 di...

gpu 持續更新

1.從記憶體向視訊記憶體傳輸資料 a.pci peripheral component interconnect外部裝置互聯 匯流排,pci的傳輸速率為100mb s b.agp accelerated graphic port高速圖形埠 匯流排,此匯流排為專用的高速匯流排,可以快速的儲存在系統快取...

iOS Tips 持續更新)

foundation框架定義了兩個用於定義列舉型別的巨集,ns enum和ns options,他們的定義如下 define ns enum type,name enum name type name enum name type define ns options type,name enum n...