問題木を全部切りたいです。 ｎ（≦10^5）本の木があって、それぞれ高さがa_iメートルです。 チェーンソーがあってそれで切り倒すんですが、１メートル切ると使えなくなって新しいのを買わなきゃいけないというポンコツです。新しいチェーンソーの値段は、b[(…

問題ｎ（≦10^5）人のサイコ野郎が一列に並んでいます。彼らにはそれぞれ1, 2, ... ,nのユニークなIDが与えらてています。10 10 9 7 8 6 5 3 4 2 1みたいにｎと並んでるｎ人のIDが与えられます。 サイコ野郎はサイコなので、自分の右隣の人が自分より小さいID…