Living-Dream 系列笔记第6期

模拟赛。寄。 T1 对于每次询问，二分查找数组中对应值的原下标即可，因此需要用结构体存储原始数据和原始下标。这当然是比较麻烦的做法。另a56爆大奖在线娱乐做法则是开一个 map 替代桶来存储数组中a56爆大奖在线娱乐元素的下标，对于a56爆大奖在线娱乐询问输出即可。另外值得注意的是，本题默认询问之间相互独立。时间复杂度均为 \(O(q \