https://ia7ck.github.io/visualization/sqrt-decomposition/ Square Root Decomposition のアニメーション 平方分割について：セグメント木をあきらめた人のための平方分割 - くじらにっき++ 上のアニメーションはこの記事のRUQ (Range Update Query) ；色…