noip数据结构与算法 序章

noip数据结构与算法 序章

本篇目系列记录我学过的所有noip用的到的数据结构和算法，介绍这些算法的时候我会引入一些例题，绝大多数是洛谷上的，可能会有一部分别的。同样记录的算法也很少，所以仅供我自己参考就好了。这里直接开始介绍算法和数据结构，不过多叙述语法。当然像是指针这些有难度的部分我还是会叙述一下的。每一部分我都尽量提供标程和数据生成和对拍批处理。各位大佬别喷我。

下面是目录（随着博客的更新我会添加）

• noip数据结构与算法 之 基础常识
  – 算法复杂度分析

• noip数据结构与算法 之 基础小算法

  • 枚举算法
    – 枚举算法及其延伸思维
  • 前缀和维护
    – 一维前缀和维护问题
    – 二维前缀和维护问题
  • 差值维护
    – 一维差值维护问题
    – 二维差值维护问题