一道從初學以來一直沒有a掉的題
果然還是我太菜了
kono題面噠！
曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽軍聲勢浩大，嚇破了膽，先派人求降了。資料範圍：孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。
隆冬的十一月，天氣突然回暖，颳起了東南風。
沒想到東吳船隊離開北岸大約二里距離，前面十條大船突然同時**。火借風勢，風助火威。十條火船，好比十條火龍一樣，闖進曹軍水寨。那裡的船艦，都擠在一起，又躲不開，很快地都燒起來。一眨眼工夫，已經燒成一片火海。
曹操氣急敗壞的把你找來，要你鑽入火海把連環線上著火的船隻的長度統計出來！
簡述：有\(n\)次操作，每一次操作把區間\([x_i,y_i)\)設為1，最後統計有多少段長度為1的區間標記為1。
\(n\leq20000,-10^9\leq x_i,y_i\leq10^9\)
妄圖用模擬a掉此題的oi萌新一枚
一看到統計區間長度就想到分塊線段樹。但是看到這個資料範圍我們就很慫。於是想到今天剛學的動態開點的線段樹。
於是這道題就變成一道模板題了。
感覺拿板題來練資料結構打碼還是很不錯的。
做了三年終於做出來了我真是太感動了蛤蛤蛤
kono**噠！
#include#include#include#define int long long
using namespace std;
const int maxn=601000;
struct nodeact[maxn];
int n;
int _min=0x3f3f3f3f;
int _max=-0x3f3f3f3f;
int cnt=0;
struct tree
void ins(int l,int r,int &p,int l1,int r1)
int mid=((l1+r1)>>1);
if(mid>=l)ins(l,r,ls[p],l1,mid);
if(mid注：不開longlong見祖宗警告
我的暴力模擬居然拿了90，足以見得我們oj的資料有多水。
令人不解.jpg
（Vij）火燒赤壁
描述 曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大，嚇破了膽，先派人求降了。孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。隆冬的十一月，天氣突然回暖，颳起了東南風。沒想到東吳船隊離開北岸大約二里距離，前面十條大...
離散化 火燒赤壁
題目描述 曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大，嚇破了膽，先派人求降了。孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。隆冬的十一月，天氣突然回暖，颳起了東南風。沒想到東吳船隊離開北岸大約二里距離，前面十...
洛谷 火燒赤壁
曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大，嚇破了膽，先派人求降了。孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。隆冬的十一月，天氣突然回暖，颳起了東南風。沒想到東吳船隊離開北岸大約二里距離，前面十條大船突然...