10 2018 档案

摘要：第一个堆模板 二叉堆性质优先级最大的在堆顶 插入操作是开出一个空间然后从堆底切换到一个合适的位置 删除操作就是把最下面的和最上面的换位置，再进行调整 有stl，但还是了解一下原理为好 第二个快排 系统也为其提供了函数 知其然，知其所以然 第三个ST表模板 利用的倍增法 第四个lca最近公共祖先模板 阅读全文

摘要：emmm,这道题我们今天集训的一道题。。。 思路:怎么搞呢这道题，对于当前点i,我们往后枚举，求得最优值，很明显是个动态规划，但是题中很明显有着一个限制条件，就是说当i要连向j时，我们这条线不能触碰到山顶，我们设两点间连线斜率为k，那么k[i][j]要保证任何大于i小于j的一个l都要满足k[i][l 阅读全文