「POJ」2528 - Mayor's posters (离散化+线段树)
题目链接题意:有N张海报,给出每张海报的左右边界(包含),按顺序贴到墙上,问:当最后一张海报贴上后,还有几张海报能被看见。 这道题很显然是区间操作型的线段树,我们需要知道每个节点除了「L,R」以外还需要储存什么。我们最后是需要查询好友几张海报可以看到,所以只需要一个flag来标记当前区间被低级张海报覆盖。AC代码:#include <stdio.h>#inc...
原创
2018-08-23 11:15:07 ·
196 阅读 ·
0 评论