扫描线应该算是一种数据结构维护的思想吧,那么什么题可以算作是用到扫描线的题呢?像HH的项链这种二位数点类的题的做法可以称作是扫描线吗?会用到扫描线思想的题是不是都能表示成二位数点一类的东西?
还有求矩形面积并和周长并的那种扫描线和一般题中应用到的“扫描线”是同一种东西,或者说同一种思想吗?
萌新刚学OI,补东西时迷惑了