Bipartite Checking[CF813F][線段樹分治][帶權並查集]

文章目錄 題目 思路 代碼 題目 Luogu 2 ≤ n , q ≤ 1 0 5 2\le n,q\le 10^5 2≤n,q≤105html 思路 經過帶權並查集判斷二分圖真是妙(之前沒見過) 首先咱們能找到每條邊的出現時間 [ l i , r i ] [l_i,r_i] [li​,ri​] ，那麼線段樹分治後 發現是一個區間修改，單點查詢的樣子，修改標記永久化便可 而後就只剩下如何處理加邊和刪

>>阅读原文<<