摘要：
整篇都是仅做记录... 蓝书上的板子。水平序，单调栈。先求下凸包，再求上凸包。叉积的作用是判定向量的位置关系。 48行的作用是在求上凸包的时候不至于去删下凸包中的点。上凸包中第一个点被认为是t1。 另：如果不希望在凸包边上有输入点（指多点共线且在凸包上时都当做在凸包上的，而不是像这个一样仅保留第一个 阅读全文
摘要：
https://www.luogu.org/problemnew/show/3382 （dcmp是个好东西） 先增后减求极大。 如果f(lm)大于f(rm)，那么答案在[l,rm]之间 否则答案在[lm,r]之间 （在这里，等于无所谓） 如果先减后增求极小，则大于和小于交换。（如果忘了，画张函数图像 阅读全文