摘要：
tiii 可以把一个方向上的 \((i,j)\) 中满足：\(s_j>s_i\) 且 \(v_j>v_i\) 的点 \(i\) 直接删掉。然后我们的点就有了偏序关系。 每次区间 dp 考虑下一个抓的鸡，并且要求前缀都被抓。单次转移线性。 tiv 令一个询问的答案为 \(f(x,y,d)\)。令 x 阅读全文
摘要：
现在已知一堆点 \((t_i,a_i)\)。要求所有点对组成直线的 Max/min 斜率。（绝对值） Max 我们考虑找一道类似的题目：P11021。 这道题求的是 max，支持修改。此时结论为：答案来自于所有 \(t_i\) 相邻的点。如此我们直接 set 维护修改就做完了。 考虑正确性。对于 \ 阅读全文