問題文 https://atcoder.jp/contests/abl/tasks/abl_d 問題概要 数列 $\{ A_i \}$ と正整数 $K$ が与えられる．以下の条件を満たす数列 $B$ の長さとしてあり得る最大値を求めよ． $B$ は $A$ の部分列 （意味のある）任意の $i$ について $| B_i - B_{ i + …

問題文 https://atcoder.jp/contests/abl/tasks/abl_c 問題概要 $N$ 個の街と $M $ 本の道路がある．$i$ 番目の道路は街 $A_i$ と $B_i$ を双方向に繋いでいる． ここに，新たに（双方向の）道路を作る操作を任意の回数行うことができる．任意の街から任意の…

問題文 https://atcoder.jp/contests/abl/tasks/abl_b 問題概要 整数上の閉区間 $[ A, B ]$ と $[ C, D ]$ の共通部分はあるか？ 制約 $0 \leq A \leq B \leq 10^{ 18 }$ $0 \leq C \leq D \leq 10^{ 18 }$