挖個大坑,記下死活也調不對的題目
路過的大巨幫忙挑挑錯,感激不盡
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...