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 左右數組 可是思考這樣一個問題，一個大區間由多個海報或是空白

>>阅读原文<<