解説をじっくり読んで理解した。 最初の考察 $ N \le 10^5なので各区間を$ O(1)で調べても$ O(N^2)で間に合わない それぞれの$ p_i毎に計算する良い方法がありそう ある点の左右で自分より大きい点を見つければ計算量が減りそう そこまでの区間しか自分は2位にならないのではず 自分が選ばれるのは区間の左右どちらかに自…