1
Знайдіть приблизний аргмакс, використовуючи лише приблизні максимальні запити
Розглянемо наступну проблему. nнnv1,⋯,vn∈Rv1,⋯,vн∈Rv_1, \cdots, v_n \in \mathbb{R}S⊆{1,⋯,n}S⊆{1,⋯,н}S \subseteq \{1,\cdots,n\}maxi∈Sviмаксi∈Svi\max_{i \in S} v_i Ця проблема проста: ми можемо використовувати двійковий пошук, щоб знайти аргмакс із запитами . тобто побудуйте повне двійкове дерево з листами, що відповідають індексам. Почніть з кореня і спустіться до листа так. На кожному вузлі запитуйте максимальне …