预存查询query数组、单调、set二分_dls query数组

作者：小桥流水78 | 2024-08-13 12:16:11

踩

dls query数组

有一个A数组： [ {
   5,9}  {
   1,4}  {
   3, 4} ]  {
   id, height]
	表示：  5编号的建筑 高度是9， 1编号的建筑 高度是4，....
	A_size == 1e5， 且 所有的编号id互不相同[1, 1e9]范围
有一个Q查询数组：  [ {
   2, 4} ]
	表示：  所有高度>=4的建筑中， 最'靠近'2的编号 是谁（假如有2个，则取最小的id）
	>=4的建筑id有：{
   1, 3, 5}   最靠近2的id有1和3，  答案为1
	Q_size == 1e5

即：  对于Query{
   id, h}
	先找所有的高度>=h的建筑id， 比如有：{
   1， 3， 8， 10}
	然后再在这个集合里， 找最靠近id的数
	比如id=5  （此时，abs(3-5)=2 < abs(
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小桥流水78/article/detail/974864