题目链接:Hihocoder-1079
主要思路:
由于本题数值范围较大,又只用比较大小关系即可,故用离散化来离散左端点和右端点即可.又因为这道题是连续性线段树,故我们只用将编号便给每条线段.故点1到点2这条线段编为1,点2到点3这条线段编为2,以此类推.故每个点区间[L,R]为线段区间[L,R-1].由于本题数值范围较
阅读背景：
离散化 Hihocoder-1079 线段树+离散化
来源：互联网
分享到：
