摘要： ###T1【贪心+结论证明】给出2n个二元组[a,b],求max(|ai-bi|,|ai-bj|,|aj-ai|,|aj-bj|)。(n<=1e5) 发现按照a>b排列二元组[a,b]，那么点对贡献就是对角线差值，都转化成同向差值就是sum升序排序。可以证明这样的排列选择下一定是回文型构造最优。 点 阅读全文

摘要： https://www.luogu.com.cn/problem/solution/P3812 洛谷讲解链接 点击查看代码 int cnt;//记录线性基个数，数集确定，cnt确定 inline void ins(ll x) { f_(i,62,0) { if(x&(1ll<<i)) { if(!p 阅读全文