
【线段树】
文章平均质量分 74
剑紫青天
在校本科生,ACMer
展开
-
HDOJ-5023-A Corrupt Mayor's Performance Art 解题报告
一道跟POJ2777线段树基本一样的题,不同点就在于输出时这道题是按照颜色id从小到大输出而不是输出颜色。简单讲一下题意:给围墙染色,P操作代表给坐标为[a,b]的墙染上id为c的颜色,而Q操作表示询问在[a,b]范围内的围墙颜色种类,并且按照升序输出颜色id。 我的解题思路:肯定和POJ2777线段树一样,使用一个32位整型数来存储颜色(因为有30种颜色,所以不需要开一个原创 2014-09-21 20:37:47 · 818 阅读 · 0 评论 -
LA-3938-"Ray, Pass me the dishes!" 解题报告
多么经典的线段树题。原创 2014-10-08 20:00:58 · 913 阅读 · 0 评论 -
UVaOJ-11992-Fast Matrix Operations 解题报告
这是一道原创 2014-09-30 11:16:10 · 795 阅读 · 0 评论 -
HDOJ-2795-Billboard 解题报告
线段树原创 2014-11-25 14:27:15 · 892 阅读 · 0 评论