POJ-2528 Mayor's posters 线段树+离散化 或 DFS

题目大意 有 t 组数据，每组有 n 张(1<=n<=1e4)覆盖了 区间 [li,ri] 的海报(1<=i<=n,1<=li<=ri<=1e7)，海报会因为张贴顺序前后而被覆盖c++ 问还有多少张海报可以看得见算法 解析 区间问题，无脑线段树，可是仔细考虑一下，区间大小1e7，若是是平均 log 级别不会超 log1e7 大概就 20 左右数组 可是思考这样一个问题，一个大区间由多个海报或是空白

>>阅读原文<<