lighoj专题

lighoj 1088 Points in Segments | 二分

题意: 给你n个数,q个区间。让你求出每个区间所包含的数的个数。 思路: 一开始以为是线段树,不过看看数据范围,算了。。。 把n个数sort一遍,然后根据每个区间的两个边值进行二分,得出的结果相减即可。注意细节。 AC代码: #include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#in