摘要：前言 算法竞赛题目考察的是选手对于数据结构的选取与算法的巧妙结合，而数据结构中线段树扮演一个至关重要的角色，而近期（CSP 结束）在 hfu 的安排下我们需要自己弄一周的 ds，所以就有了这篇奇妙的博客。 线段树基础知识 在我看来，线段树其实就是在数组的基础上添加了一些额外的点，这些点用于维护原数组 阅读全文

摘要：前言 本片博客写于 lxl 学长回校讲课后不久，是笔者的一篇学习笔记，在此会详细介绍扫描线的有关内容，知识点和题大部分是 lxl 的课件上的。如有勘误，欢迎指出！ 前置 对信息的理解 对于维护的信息我们可以把与信息相关的每一种限制都看成平面上的一个维度，维度越高也就说明信息限制越多，对应的就越不好维 阅读全文

摘要：前言 如果你想熟练掌握莫队，这篇文章一定不适合你。 恶补莫队，因为时间紧任务重所以不会有什么讲解，这篇博客只是作为笔者以后复习莫队用的东西，对他人可能没有过多实际意义。这篇文章的讲解很粗糙，而且不会放太多太难的题，望谅解。 理解 莫队相当于是一种特殊的扫描线，它能同时去掉一个维度上的两个 side， 阅读全文