摘要：
题目大意 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 分析 仍然定义cover如下：cover=-1表示该区间由多种颜色组成。cover>=0表示该区间只有一种单一的颜色cover。 但是，统计算法就要做一下大的改动： 递归定义改... 阅读全文
摘要：
题目大意 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远。 分析 可以这样来看这道题：x轴上有若干条不同线段，将它们依次染上不同的颜色，问最后能看到多少种不同的颜色？（后染的颜色会覆盖原先的颜色） 我们可以这... 阅读全文
摘要：
题目大意 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 分析 1.就是x轴上有若干条线段，求线段覆盖的总长度。 2.给线段树每个节点增加一个域cover。cover=1表示该结点所对应... 阅读全文