http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3541 問題 ボタンがn個直線上に並んでいる。各ボタンは押してからTi秒後に元に戻ってしまう。全てのボタンを押した状態にするにはどの順番で押せばよい？ 1 1 解法 左右の端を持ったDP。dp[lr…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2270 問題 略 解法 解説に書いてある通り、永続データ構造を使った。二部探索木と言うよりかは頂点の数値を1〜nに圧縮して、セグメントツリーっぽく保持した。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2268 問題 略 解法 解説に書いてある通り、深さは2*lognくらいまでしか見ず、fftで畳み込み計算を行った。