线段树
文章平均质量分 86
code_lxm
默默敲码中~~~
展开
-
poj2528(离散化+线段树)
点击打开题目链接大意:n(n 求出最后还能看见多少张海报。思路:离散化,根据所输数据处理,分成len段。然后对于各个海报,二分求得其占据第a段到第b段。 然后,利用线段树,区间染色(比如第i张海报,相当于在区间上染色i)。 最后,求出所有区间上不同颜色数。代码如原创 2017-05-23 20:38:03 · 304 阅读 · 0 评论 -
poj2019(二维线段树)
点击打开题目链接大致题意:给定一个n*n矩阵以及k个查询。每个查询中给出两个数x,y,则该查询询问以第x行第y列为左上角的b*b矩阵中元素最大值与最小值之差。思路:二维问题简单化,可先考虑一维的情形,即考虑区间内元素最大最小值问题。这个可以用RMQ解决,当然,写线段树也可以,这道题我就直接以线段树为基础了。主要的式子就是maxval[o]=max(maxval[o*原创 2017-05-13 20:50:49 · 438 阅读 · 0 评论