扫描线+离散化+线段树

给出题目！ 题目界面 那么，你们一看通常是一脸蒙蔽 html 由于这确实听刁钻，许多人不会打二维线段树，却一直在想线段树怎么打，可悲~~（大佬：花了5分钟打出二维线段树，好难！）~~，那摸，你们，这道题怎么作？node 接下来会涉及到离散化与线段树，请自学，抱歉⊙﹏⊙web 那么，这道题呢，重要的是扫描线（如图）： app 那一根根蓝或红线就叫线（矩阵左右的线为红，上下为蓝，为何这样分色，后面讲）

>>阅读原文<<