線段樹專題 線段樹+離散化

題目鏈接：http://poj.org/problem?id=3468 題目大意：有一個長爲10000000的牆，有1 <= n <= 10000個市長候選人去張貼海報，每個人的海報長度不限。上面的海報會覆蓋下面的海報，問你最後能看見哪些海報。 思路：這個用線段樹add標記維護當前區間的海報就行了，然後就MLE了。兩個40000000的數組開不下。於是就必須優化。因爲候選人只有10000個，如果把

>>阅读原文<<