AC(AtCoder) Library 文档翻译

AC(AtCoder) Library Document下载使用

如何安装

• 首先在 Github 上找到 ac-library 仓库。下载最新版本
• 解压 zip 文件后将 atcoder ，放置GCC的对于库文件夹下。
• 使用g ++，可以通过g++ main.cpp -std=c++14 -I .将atcoder文件夹放在与相同的位置进行编译main.cpp。
  • 您应该使用-std=c++14或进行编译-std=c++17。
• 有关更多详细信息，请参见附录。

笔记

• 如果输入与约束不匹配，则行为未定义。
• 为了简单起见，我们将类型缩写如下。
  • unsigned int → uint
  • long long → ll
  • unsigned long long → ull
• \(0^0 = 1\)
• 除非指定，否则允许多个边沿和自环。

头文件

#include <atcoder/all> ：包括所有内容

数据结构

• #include <atcoder/fenwicktree>
• #include <atcoder/segtree>
• #include <atcoder/lazysegtree>
• #include <atcoder/string>

数学

• #include <atcoder/math>
• #include <atcoder/convolution>