线段树本身查询操作保证了查询的区间的正确性 (左) 按照区间右端点排序依次进行查询,保证了区间数据的准确性 (右)
代码参考:
https://blog.csdn.net/qq_33951440/article/details/75398414
线段树-离线查询区间有几个不同的数
原文:https://www.cnblogs.com/lighten-up-belief/p/11461543.html