G - LOWER 解説 by evima

別解 by 原案者

ややジョーク気味ですが、遅延セグメントツリー を使って文字列内の各区間の大文字・小文字の個数を管理しても解くことができます。（各文字が A, B, …, Z のいずれであるかは素直に更新します。）

実装例 (C++)

投稿日時:
最終更新: