摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6319 从后往前更新，维护一个递减单调栈（队列） 最近很多题都是单调栈。。。 阅读全文
摘要：
凸包算法前的预处理，可以极角排序，也可以按X，Y轴排序， 极角排序需要找到角落里的一个点，Xy轴排序要跑两遍凸包 而本题的要求只要一个上半凸包，并且有X轴从小到大以及字典序限制，完全符合xy排序，直接一个循环就过了 坑点：我输出了整个数组的大小，然后完全无视了，wa了12发orz 学会了cmd 的f 阅读全文