復習の時にセグメント木を使って正解できた問題だけど、解説を見たら、Cartesian Treeを使った方法なら計算量がより少ないようだったので、後学のために復習してみました。 なんか難しいこと言ってるけど良く分からなかった。 分かったのは、セグメント木 ...