掃描線+離散化+線段樹

給出題目！ 題目界面 那麼，你們一看通常是一臉矇蔽 html 由於這確實聽刁鑽，許多人不會打二維線段樹，卻一直在想線段樹怎麼打，可悲~~（大佬：花了5分鐘打出二維線段樹，好難！）~~，那摸，你們，這道題怎麼作？node 接下來會涉及到離散化與線段樹，請自學，抱歉⊙﹏⊙web 那麼，這道題呢，重要的是掃描線（如圖）： app 那一根根藍或紅線就叫線（矩陣左右的線爲紅，上下爲藍，爲何這樣分色，後面講）

>>阅读原文<<