2023-01-20から1日間の記事一覧
ARC133B 拡張したLIS.類題: 問題:ARC126B, 記事実装 \(P\) のindex を回した方が楽. 倍数判定なので,エラトステネスの篩と同様にできるため. \(Q\) のindex を回すと,約数を列挙しないといけないとので, \(O(N^{\frac{1}{2}})\) が余分にかかる. 使っ…
ARC133B 拡張したLIS.類題: 問題:ARC126B, 記事実装 \(P\) のindex を回した方が楽. 倍数判定なので,エラトステネスの篩と同様にできるため. \(Q\) のindex を回すと,約数を列挙しないといけないとので, \(O(N^{\frac{1}{2}})\) が余分にかかる. 使っ…