摘要：
题目链接：POJ--2528 Mayor's posters 题目大意：给你一个无限长的板子，然后依次往上面贴n张等高的海报，问你最后能看到多少张海报。 思路分析：线段树区间更新问题，但是要注意，给的长度的可能非常大，有1e9，不加处理直接维护一个线段树肯定会 MLE,TLE,但是我们注意到一共最多 阅读全文
摘要：
题目链接： C_区区区间间间 思路：算贡献，求出每个数为当前最大值时所在的区间个数，和每个数为最小值的区间个数 和这个题有点类似 搭配食用效果更佳 点击这里 阅读全文