l_x_y

摘要： A-CF755D 考虑每次加边产生的贡献。 发现每次加边的贡献是这条边与别的边的交点数量加 $1$。所以可以用线段树或树状数组等数据结构维护，注意要令 $k=\min(k,n-k)$。 B-CF746F 考虑双指针维护听的歌的区间，同时用 $2$ 个 multiset $s1,s2$ 分别维护只听一 阅读全文