摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6799170大致题意：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且<=1QW。后贴的海报若与先贴的海报有交集，后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置（左端位置和右端位置），问张贴完N张海报后，还能看见多少张海报？（PS：看见一部分也算看到。）解题思路：水题，区间压缩映射（离散化）+ 线段树首先建立模型：给定一条数轴，长度为1QW，然后在数轴上的某些区 阅读全文