F - Radio Stations（2-SAT 线段树优化建图）
original link - http://codeforces.com/contest/1215/problem/F题意：有nnn个点，mmm个要求：(x,y)(x,y)(x,y)中至少选择一个点，kkk个冲突：(x,y)(x,y)(x,y)不能同时选择。每个点有可行区间[Li,Ri][L_i,R_i][Li,Ri]，要求存在一个fff，对于所有选择的点iii，Li≤f≤RiL_i\...
