摘要：
有 \(Q\) 次操作，每次操作如下： 插入一条直线 \(y=kx+b\)。 求在 \(x=k\) 处最大的 \(y\)。 这就是李超线段树解决的问题。 李超线段树就是对 \(x\) 建树，每个点记录其区间中可能为最大值的直线。 这是什么意思呢？我们直接给出过程。 假设要插入直线 \(x\)，从根结 阅读全文
摘要：
A. 牛牛的方程式 题目描述 给定一个三元一次方程 \(ax+by+cz=d\)，求该方程是否存在整数解。 思路 由于若干个 \(a,b,c\) 只能凑出 \(\gcd (a,b,c)\) 的倍数，所以只需判断 \(d\) 是否为 \(\gcd(a,b,c)\) 的倍数即可。特别的，若 \(a,b, 阅读全文