GJ Round (2024.10) Round 8~21前言:点此返回 GJ Round 目录博客园可能食用更佳给定 n n n 个区间,每个区间 [ l i , r i ] [l_i,r_i] [li,ri],最大化选取区间对数,使得每对区间互不相交,即 ∀ i , j ∈ [ 1 , n ] ∩ Z , i ≠ j \forall i,j \in [1,n] \cap \mathbb Z,i \neq j ∀i,j∈[1,n]∩Z,i=j,都有 [ l i , r i ] ∩ [ l j , r j ] = ∅ [l_i,r_i] \cap [l_j,r