import heapqinput_A = input().split()input_B = input().split()input_C = input().split()n, k = int(input_A[0]), int(input_A[1])index_value_pairs = [(i, int(input_B[i])) for i in range(n)]index_value_pairs.sort(key=lambda x: x[1])values = [int(i) for i in input_C]result_dict = {i: [values[i]] for i in range(n)}for i in range(n):    next_index = i + 1    while next_index < n and -k <= index_value_pairs[i][1] - index_value_pairs[next_index][1]:        current_index = index_value_pairs[i][0]        next_element_index = index_value_pairs[next_index][0]        heapq.heappush(result_dict[current_index], values[next_element_index])        heapq.heappush(result_dict[next_element_index], values[current_index])        next_index += 1total_sum = sum(result_dict[i][0] for i in range(n))print(total_sum)

海康面经 算法自动驾驶算法工程师，详细讲一讲。1.电话面试  很早的时候就投递了海康的自动驾驶算法工程师的岗位，前段时间接到了海康的电话面试，主要是问项目，相当于简历面。后来上海康官网去看，自动驾驶算法工程师的hc只有5个，感觉竞争可能比较激烈。 2.现场面试 初面 现场，等了大概一个小时，被叫去初面。有两个面试官，问了一下项目内容和研究方向，聊了半个小时，主要是细致的问了项目内容。 比如问你当时的解决方案，你用的这个算法当时是怎么考虑，对于某些情况有考虑过吗，对于可能出现的xxx情况怎么办？项目的难点在什么地方，你是怎么解决的？😅 一直是一个面试官在问，聊了半个多小时，然后另一个面试官突然...

#自动驾驶算法##海康威视##面经##牛客AI配图神器##日常实习#简单回顾下这段很顺的面试经过，3.7号投的，问我什么时候能到岗，然后没了下文；3.12早上打我电话，睡着了没接到，约了第二天面试。一面：项目，简单八股加一道手撕（为什么电话面试还要手撕，说个思路，时空复杂度），20分钟就收到二面通知。二面（mentor面）：在上午同事面评基础上又问了点实习会遇到的实际问题（开放），反问什么时候能入职balabala。hr面：3.14，oc 房补1200，一周三天，感觉挺好的。反问：过去打杂还是能实际参与到项目中，回答的模棱两可。有没有去过海康张江研究院的uu，能给我个参考吗，岗位是自动驾驶-算法实习，第一次实习，谢谢拉！

思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...