問題: AOJ 2359 - Range Minimum Query 宮村さんによる解説スライド: Rmq 昔立命館合宿で解けなかった問題. WAするので解説スライド読んで自分のソースの間違いを見つけた. スライドあまり理解できていないけど, ほとんどスライドと同じだと思う. 解法: この…

14:49追加: ちなみに未だに閉区間使ってるので、閉区間で損したくない人はこの記事の閉区間で書かれたソースは参考にしないほうがいいです！！ （座標圧縮とかの時に、区間が少し被ったりしてバグって損します。春合宿の僕みたいに。） セグメントツリーは、…

最後のPCKでした。結論から言うと4位/32ちーむでした。負けました。 去年の満足度を114とすると今年は514くらいなんですけど、やっぱり(3位以内)入賞できなくて悔しいという気持ちもあります。 問1 本質だけ抽出すれば有限オートマトン?と文字列が与えられて…

大丈夫ですかね・・・