Category Archives: 倍增

AtCoder arc060 E – 高橋君とホテル / Tak and Hotels (倍增)

有n个点位于x轴,且任意两点距离<=L,有q个询问,计算a到b需要多少步,一步最多走L的距离。 直接倍增 …