PCSJ優秀論文賞2016年11月17日 09時41分41秒

PCSJ/IMPSにおいて、昨年の下記発表についてPCSJ優秀論文賞をいただきました。
固定カメラ向け高効率映像符号化
高村誠之,清水淳(NTT)
http://www.pcsj-imps.org/archive/2015awards.html

区間最小問題2016年11月30日 17時25分15秒

要素数Nの一次元配列でl番目からr番目の区間の最小値を求める「RMQ (range minimum query)問題」は、N(N+1)/2のメモリxがあれば、O(1)でわかるよね。
事前にx[l][r]=RMQ(l,r)としておけば。