我们相距十万光年

晨露正葱茏,来日胜景定无穷

02/19
16:25
POJ

POJ 2777 Count Color

传送门:http://poj.org/problem?id=2777

这个题也是线段树的应用,可是重点在于如何计算区间内颜色的种数。代码中那个f函数就是MagHSK写的计算种数的函数,然而身为蒟蒻的我并不懂。题目中有一个细节,区间有可能是反着给出的。例如,查询区间[3,5]的写法应该是“P 3 5”,然而题目中有可能是“P 5 3”, 需要自己先判断一下,是否需要把区间端点反过来。代码并不是我写的,风格迥异。(%%%MagHSK)

下面的这一份代码是Lyrance写的。RE了2次,WA了15次之后终于获得Accepted。(%%%Lyrance)