MornHus

摘要： 单调队列的功能 单调队列，这个神奇的 $O(n)$ 算法，经常有人把他和优先队列混为一谈，但实际上两者大相径庭。 总的来说，单调队列有两个功能： 可以从队头/队尾出队，而且出入顺序正常。 可以按照增/减/自定义比较方式求出队中最值。 单调队列有一个很著名的 $Sliding$ $Window$ (滑 阅读全文

摘要： 实系数方程 对于一个形如 $ax^2+bx+c=0$ 的一元二次方程，我们定义： $delta=b^2-4ac$ $ delta>0 $ 时，该方程有两个不相等的实数根。 $delta=0 $ 时，该方程有两个相等的实数根。 $delta<0 $ 时，该方程有两个复数根，且复数根互为共轭复数。 实系 阅读全文