2024-03-03から1日間の記事一覧
ABC341E 解法 良い文字列である必要十分条件が, 悪い箇所が一つもないこと. つまり,悪い箇所の存在を高速に判定できれば良い. 変化した部分が少ないので,そこだけ更新. 答えるクエリでは,0,1が交互に並んでいるか (\in Bool) を判定する. 区間を反転…
ABC341E 解法 良い文字列である必要十分条件が, 悪い箇所が一つもないこと. つまり,悪い箇所の存在を高速に判定できれば良い. 変化した部分が少ないので,そこだけ更新. 答えるクエリでは,0,1が交互に並んでいるか (\in Bool) を判定する. 区間を反転…