箱子_线段树

题目描述

桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?


思路

用线段树记录下每一个区间,暴力求解就可以了
O(logn)


]]>