[loj2864] [ioi2018 d1t2] seats - 線段樹

傳送門：https://loj.ac/problem/2864c++ 做死嘗試這道全世界只有1人ac的神題。數據結構 先%一波dsgsjk，這位吊打全世界的julao多是全世界第二個作出這題的現役oi選手。ui 題目大意：給定一個n*m的矩陣，矩陣中不重不漏地分佈着0~n*m-1的元素。稱一個大小爲s的連續子矩陣是好的當且僅當其中不重不漏地出現了0~s-1的元素。每次交換矩陣中的兩個元素，查詢當前

>>阅读原文<<