摘要：
题意： 给出了n份海报的贴在board上的起始位置和结束位置 问最后可以看到多少份海报 输入： n表示有n份海报 接下来n行 每行 a b 表示海报占据了a~b的位置..思路： 线段树成段更新 用树的结点value表示控制范围内的海报编号.. 因为不用更新到底+查询到每一个叶子节点..所以提高了查询和更新效率.. 其中因为海报长度给的很大.. 所以可以使用离散化来减少空间的消耗以及查询和更新时的递归次数..Tips: 因为给出的a b 表示的是在a~b内贴了海报.. 所以a b给的是值..但是表示的是一段范围.. 如果用正常的离散化..就可能出现 最底下一层贴了一张海... 阅读全文