SSL 2645_箱子Ⅱ_线段树

题目描述

在一个1000米长的桌子上放着很多盒子,桌子的后方有一堵墙,如下图所示。假设人站得足够远,问:从桌子前方可以看到多少个盒子?


思路

用线段树记录一个值c=0为未完全覆盖,c>=1时每个数表示一种颜色,开一个f数组标记每种颜色是否出现过,就可以了
O(logn)


]]>