2017-09-11から1日間の記事一覧

RSQ and RAQ, mo's algorithm with update

http://ei1333.hateblo.jp/entry/2017/09/11/211011触発された。n^1/3個に分割しておけば、(l,r)の組がO(n^2/3)通り、時間方向への移動でO(n)、なるほど計算量が落ちている。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_Gこのような単…