xishanmeigao

摘要： (题目传送门) 你就算再怎么套路我也做不出来…… 看到 \(\max a_k\)，根据套路想到用单调栈处理出 \(a_i\) 左边第一个比它大的位置 \(pre_i\)，右边第一个比它大的位置 \(nxt_i\)。枚举最大值 \(a_i\) 考虑它的贡献，显然若存在 \(j,k\) 满足 \(nxt 阅读全文

摘要： （题目传送门） 迟到的模拟赛补题。 考场上二分写 shi 了，于是学习一下优秀的二分写法。 做法很显然，圆心必然在线段的中垂线上，预处理与每个圆相交的圆心的在中垂线上的范围，打到数轴上，最后扫描线。 自己写时对二分预处理圆心范围的讨论过于复杂，结合计算几何的知识，运用同向法可大大减少分讨难度。 #i 阅读全文