题解
题面描述
给定 n 台无线设备，每台设备有一个原始频率 fi 和对应的功耗 pi。频率兼容参数为 K。若两台设备的频率差满足 ∣fi−fj∣≤K，则可以切换频率。最终每台设备必须选择一个已存在的频率 t（即某台设备的原始频率），且满足 ∣fi−t∣≤K，在该频率下运行的功耗为该频率上所有设备功耗的最小值。求所有设备的最小总功耗。
思路
题目的核心在于先预处理所有频率的最低功耗，再利用线段树对每个设备对应的区间 [fi−K,fi+K] 内进行快速区间最小值查询，从而在 O(nlogM) 的时间复杂度内求出每台设备的最小功耗并累加得到总功耗。
