K - Kth Sum 解説
by
snuke
\(i,j,k\) の大小関係を \(3!\) 通り試す。
\(i \le j \le k\) とすると、\(i,j\) として考える値は \(\sum_{i=1}^{\sqrt[3]K} (\sqrt{\frac K i}-i) \le 1453328\) 通りしかない。
あらかじめ \(A_i+B_j\) を列挙してソートしておけば、答えの二分探索中には log が付かない。
大小関係の = の処理は\((i,0), (j,1), (k,2)\) の大小関係を試していると思えば重複なく数えやすい。
投稿日時:
最終更新: