设第 i 名亲戚的到访时刻为等差序列 {ai,2ai,3ai,…}。把所有亲戚的到访时刻合并并按“时间升序、同一秒按编号升序”排序,要求第 k 次到访对应的亲戚编号。
核心做法是参数二分(Binary Search on Answer)+ 计数函数:
阿宅的寒假共有 T 天;每天有 n 名亲戚来他家做客;每到饭点时,所有亲戚会来叫在房间里编程的阿宅吃饭;第 i 名亲戚每隔 ai 秒会来一次,首次来叫的时间为 ai 秒(即,第 i 名亲戚的到访时间为 ai,2ai,3ai,…)。
阿宅想知道,每一天第 k 次来叫他的亲戚编号;若同一秒内有多名亲戚同时来叫,则编号较小者优先。