muxi@Achilles的专栏

题目大意：桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 这道题目是一个经典的模型。在这里，我们略去某些处理的步骤，直接分析重点问题，可以把题目抽象地描述如下：x轴上有若干条线段，求线段覆盖的总长度。 给线段树每个节点增加一个域cover。cover=1表示该结点所对应的区间被完全覆盖，

题目大意：桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远。 分析：可以这样来看这道题：x轴上有若干条不同线段，将它们依次染上不同的颜色，问最后能看到多少种不同的颜色？（后染的颜色会覆盖原先的颜色） 我们可以这样规定：x轴初始是颜色0，第一条线段染颜色1，第二条线段染颜色2，以此类推。 原先构造线段树的方法不再适用，但是我们

Beads Time Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:65366KB Problem description A game consists of putting beads in boxes. The rules of the game are too complex