Open customaddone opened 2 years ago
https://codeforces.com/contest/1157/submission/144057088 F. Maximum Balanced Circle https://atcoder.jp/contests/abc017/submissions/18543241 D - サプリメント n以下となる区間を求める場合にはfor rを回してlを伸ばし、n以上となる区間を求める場合にはfor lを回してrを伸ばした方がいい n種類以下の区間はn以下、全ての種類を含む区間はn以上と同様 https://atcoder.jp/contests/abc229/submissions/29403426 G - Longest Y 遅延セグ木+尺取り法 区間のleftは単調増加なのを見抜くとO(NlogN)になる https://codeforces.com/contest/1555/submission/159438779 E. Boring Segments
https://codeforces.com/contest/1157/submission/144057088 F. Maximum Balanced Circle https://atcoder.jp/contests/abc017/submissions/18543241 D - サプリメント n以下となる区間を求める場合にはfor rを回してlを伸ばし、n以上となる区間を求める場合にはfor lを回してrを伸ばした方がいい n種類以下の区間はn以下、全ての種類を含む区間はn以上と同様 https://atcoder.jp/contests/abc229/submissions/29403426 G - Longest Y 遅延セグ木+尺取り法 区間のleftは単調増加なのを見抜くとO(NlogN)になる https://codeforces.com/contest/1555/submission/159438779 E. Boring Segments