摘要： 无线电信号塔 膜拜juju直接切掉 Orz 显然的观察是：我们只需令选出的塔满足相邻塔都能通信即可。 一组询问时，考虑每个点左右比它至少高 $d$ 的最近点，记为 $l_i,r_i$。 那么两个点 $x,y$ 能通信等价于 $[l_x,r_x],[l_y,r_y]$ 无交。 通过细致的观察，可以发现 阅读全文