TOJ 4602 高桥和低桥 -- 线段树 + 离散化

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4602

题目大意：给出n座桥的高度与m次洪水水位（一次洪水有涨水水位和退水水位两个数据），问被淹次数不少于给定值k的桥的数量。（在某一次涨水前水位底于桥高，涨水后水位不底于桥高，则计该桥被淹一次）

分析：把桥高离散化后映射到1..kk（注意一个桥高可能对应多座桥，需记录这个数据以便计算最终答案），每一次涨水时计算被淹的桥的高度区间（映射后的值），区间左端点为涨水前水位，右端点为涨水后水位，更新相应区间就好了。