ZSH_ZSH

摘要： #include<bits/stdc++.h> #define rep(i,a,b) for (register int i=(a);i<=(b);i++) #define drep(i,a,b) for (register int i=(a);i>=(b);i--) typedef long lo 阅读全文

摘要： 老年选手要假装在训练。 2022.1.22 CF516D 老年选手画了个图大概懂了。 首先这个 \(f_x\)，实际上就是 \(max(dis(x,a),dis(x,b))\)，其中 \(a,b\) 是直径的两个端点。 那么考虑枚举每个点，硬点这个点为 \(min\) 的最大答案。 先把直径拉直。 阅读全文