HDU OJ 4325 Flowers 【树状数组离散化】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=4325
题意:给n朵花,每朵花都有一个开花时间(是一个区间),给q次查询命令,每次查询输入一个时间点,询问该时刻共有多少花正在开……
思路:这就是一个树状数组的 插线问点 算法,但是 注意 范围1 i <=
Ti 围比较小,这就说明要先对数据进行离散化处理,缩小范围即可。。但是怎么离散化呢?
原创
2012-10-22 18:23:23 ·
838 阅读 ·
0 评论