概要 問題 ： 「多数の f_i(x) = a_i * x + b_i と，多数のクエリ x に対し min f_i(x) を求めよ．」 この問題を解くためにConvex Hull Trickというものがある． 蟻本において，K-anonymous Sequenceという問題の解法として紹介されている（Convex Hull Tric…