鲸头鹳

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3842 写的check函数里写的<但是应该是<=，调了一下午，我是个zz。 就是普通的斜率优化因为有两层需要排序的所以一层sort一层cdq分治 1 #include<iostream> 2 #include<cs 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3262 cdq分治板子题，一维排序，一维分治（cdq里的队列），一维数据结构（树状数组）。 学dp优化前来复习……以前好像写过这道题但是没写博客啊……在校oj上写的题都没怎么写博客，追悔莫及 1 #i 阅读全文