#set #sweep line #dsu(disjoint set union) #区間 #segment 解法 intersectの条件 2つの線分の一部が被ってる (一方が他方を完全に覆っていてはいけない)一部が被ってる2線分を考える 始点が先の線分を x , 始点が後ろの線分を y とする x の始点より後に y…

#math editorialの補足 a ≥ bとする xの条件 1. 2. と(a - b)の2で割った余りが等しい 上2つを満たす最小の自然数をxとする a, bが等しくなる足し方 をa, bに分配する とりあえず, a, bにずつ分配する a, bが等しくなるのだから, 結局 aにはを足し, bにはを…