\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC128E 簡易化: 変数の固定 まずは人と座標を固定して考える. 時刻と座標の二つの単位があるので,一方に統一して判定式を作る. ここでは,時刻に注目した式で判定する. 人 \(i \in Q\) が座標 \(x\) を訪れた時点で 工事中であるのは, \(d_{i}+x \in [s,t)\) と同値. すなわち, \(d_{i} \in [s-x,t-x)\) と同値. 解法 0: Event sort 時刻毎にイベントを作る. 優先順位に注意する. 同じ時刻なら, (工事が終わる) > (工事が始ま…