我们相距十万光年

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

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)

Read More →

02/19
09:40
HDU

HDU 1166 敌兵布阵

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1166

今天是2017年02月19日,新的一年的OI历程又开始了!

这道题是线段树的应用,点修改和区间查询。然而我之前的模板写的是区间修改,稍微改动一下,让区间的两个端点重合即可以实现点修改。代码如下:

Read More →