2020-10-10から1日間の記事一覧

ARC104 F - Visibility Sequence の別実装例

ネタバレ注意 解説ではボトムアップ (?) に区間を計算していく方法を紹介していましたが、区間を分割していくという視点でも書くことができ、こちらは意識せずとも 4 乗の解法が作れます。少し数え方の方針が違って、区間 [l,r] の中で、-1を見ているような…