miku
顯然思路是倒著掃，倒著染。
然而這樣有乙個問題，這樣做，那麼對於已經染色的區間是不需要重新染色的，
但是遍歷的時候可以找到已染色區間的乙個端點，另乙個在哪？
用並查集解決
fa[x]為x右邊第乙個沒染色的端點
然後就o（n）解決了
fa[n+1]=0，那麼就可以愉快的爆棧==15分了
#include#include#includeusing namespace std;
int fa[1000001];
int ans[1000001];
int find(int x)
int n,m,p,q;
int u,v;
void deal(int l,int r,int c)else }}
int main()
for(int i=m;i>=1;--i)
for(int i=1;i<=n;++i)
return 0;
}
洛谷P2391 白雪皚皚 並查集
柴門聞犬吠，風雪夜歸人 冬天，不期而至。千里冰封，萬里雪飄。空中颳起了鴨毛大雪。雪花紛紛，降落人間。美能量星球 pty 在 spore 上的乙個殖民地 上的人們被這美景所震撼。但是 pty 卻不高興，他不喜歡白色的世界，他覺得這樣太單調了。所以他想對雪花進行染色，讓世界變得多彩些。現在有 n 片雪花...
洛谷 P2391 白雪皚皚 線段樹 優化
現在有 n 片雪花排成一列。pty 要對雪花進行 m 次染色操作，第 i 次染色操作中，把 i p q n 1 片雪花和第 i q p n 1 片雪花之間的雪花 包括端點 染成顏色 i 其中 p q 是給定的兩個正整數。他想知道最後 n 片雪花被染成了什麼顏色。輸入格式 包含 4 行 n m p q...
P1726 上白澤慧音
原題鏈結 直到今天 我才知道 幻想鄉還有這麼一位 看起來很可愛的 老師普通的尋找強連通分量 普通的統計最大 普通的輸出 除了我背錯板子了以外 一切都是那麼完美 今天的幻想鄉 也是和平的一天呢 include include include include include include includ...