摘要：
做题 今天主要是上午在做题，写了李超线段树优化 dp 以及斜率优化的题，顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板，就是直接上暴力的 dp 然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数，然后去寻找一次函数的特性。 如果 k 值具有单调性我就直接单调队列优化 dp，在纸上 阅读全文
摘要：
前言 算法竞赛题目考察的是选手对于数据结构的选取与算法的巧妙结合，而数据结构中线段树扮演一个至关重要的角色，而近期（CSP 结束）在 hfu 的安排下我们需要自己弄一周的 ds，所以就有了这篇奇妙的博客。 线段树基础知识 在我看来，线段树其实就是在数组的基础上添加了一些额外的点，这些点用于维护原数组 阅读全文