网站首页
编程语言
数据库
系统相关
其他分享
编程问答
BC2402C
2024-10-15
BC2402C. 多重集(set)
BC2402C.多重集(set)题意给你两个集合\(A,B\),开始时集合为空。有\(n\)次操作,每次往其中一个集合插入或者删除一个数对\((a,b)\),保证删除的数对存在。每次操作后输出\(\min_{x,y}\{\max(a_x+a_y,b_x+b_y),(a_x,b_x)\inA,(a_y,b_y)\inB\}\)。思路一个显然的优化是按照