傳送門
有n
nn個人k
kk種蛋糕
會有兩種操作，一是將一段區間內的人所擁有的蛋糕型別改為x
xx，另乙個是詢問在l∼r
l\sim r
l∼r共有幾種不同的蛋糕種類
注意到k
<=30
k<=30
k<=3
0，所以可以用狀壓來儲存蛋糕型別
然後區間操作嘛，自然的線段樹
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}ll ans;
struct tree
void
change
(ll k,ll l,ll r,ll l,ll r,ll x)
pushdown
(k);
ll mid=
(l+r)
>>1;
if(midchange
(k*2+1
,mid+
1,r,l,r,x)
;else
if(mid>=r)
change
(k*2
,l,mid,l,r,x)
;else
change
(k*2
,l,mid,l,r,x)
,change
(k*2+1
,mid+
1,r,l,r,x)
; w[k]
=w[k*2]
|w[k*2+
1];return;}
void
query
(ll k,ll l,ll r,ll l,ll r)
pushdown
(k);
ll mid=
(l+r)
>>1;
if(r<=mid)
query
(k*2
,l,mid,l,r)
;else
if(midquery
(k*2+1
,mid+
1,r,l,r)
;else
query
(k*2
,l,mid,l,r)
,query
(k*2+1
,mid+
1,r,l,r)
;return;}
}t;int
main()
if(c==
'p')
}return0;
}
校內測 10 27 T3 飛行棋 搜尋
傳送門 有個n m n mn m的棋盤，我們需要在沒有顏色的方格內選擇一些顏色填入，使得從左上角只能向下或向右走直到右下角不會經過相同顏色的方案數 直接愉快搜尋 當剩餘可選顏色數小於步數，無解 而每個格仔從沒有選過的顏色中任選乙個，本質是相同的，所以搜尋一遍，統計貢獻的時候就算下 顏色種類闊以用狀壓...
校內測 11 26 T1 詢問 字母串
傳送門 定義兩個字串等價，當且僅當乙個串中的26 2626 中字母在對應各不相同的26 2626 中字母後和另乙個串相同 給出乙個原串s ss，有m mm組形如 x,y,z x,y,z x,y,z 的詢問，表示從x xx和y yy開始，長度為z zz的s ss的兩個子串是否等價 對於兩個串是否等價，...
兒童節校內測T1 逃亡
題目描述 逃亡 escape.cpp c pas 邪狼緊張地說 老大，警察快追過來了，我們快逃跑吧！修羅王傲然道 在我的字典裡沒有逃跑 邪狼內心崇敬地想 老大實在是太有領袖範了 修羅王接著說 只有戰略轉移。邪狼 現在，修羅王和邪狼兩人需要從a地出發盡快到達b地。出發時a地有一輛可帶一人的自動駕駛懸浮...