摘要： POJ 2528 求没有被完全覆盖的海报（不知道是不是这个意思）有多少张。注意题目一开始给的数字不是线段的端点而是线段。所以离散化的时候需要先处理，也就是把右端点+1.然后离散化，插入的时候应该插入线段，所以应该插入（left， right-1）。然后查询只需查询一次，标记即可。 ZOJ 2301， HDU 1199 做法是一样的，都是一维线段树，比较好处理。#include <stdio.h>#include <string.h>#include <stdlib.h>#include <ctype.h>#include <cmath> 阅读全文