Hdu4417_Super Mario(线段树+离线处理or划分树+二分)
题意：
给n个数，数中有重复的。有m个询问，问的是[L,R] 区间内有多少个数小于等于h
思路：
线段树+离线处理
这个题用线段树要离线处理（我试了一下在线的，超时了）。
先在原数组中存入n个高度和下标，按高度升序排序。
对于m此询问，先存储下来，注意存下标，然后按照高度升序排序。由于高度是从小到大的，没读入一个高度，在原数组里找所有比所查询高度小的，将他们在原数组中的下标置为1，然后就是线段树区...
原创
2019-08-26 21:27:56 ·
222 阅读 ·
0 评论
关注
分享
扫一扫