合集-ds
摘要：前言 算法竞赛题目考察的是选手对于数据结构的选取与算法的巧妙结合，而数据结构中线段树扮演一个至关重要的角色，而近期（CSP 结束）在 hfu 的安排下我们需要自己弄一周的 ds，所以就有了这篇奇妙的博客。 线段树基础知识 在我看来，线段树其实就是在数组的基础上添加了一些额外的点，这些点用于维护原数组
阅读全文
摘要：前言 本片博客写于 lxl 学长回校讲课后不久，是笔者的一篇学习笔记，在此会详细介绍扫描线的有关内容，知识点和题大部分是 lxl 的课件上的。如有勘误，欢迎指出！ 前置 对信息的理解 对于维护的信息我们可以把与信息相关的每一种限制都看成平面上的一个维度，维度越高也就说明信息限制越多，对应的就越不好维
阅读全文
