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/dsu>
#include <atcoder/maxflow>
#include <atcoder/mincostflow>
#include <atcoder/scc>
#include <atcoder/twosat>
附录
测试
- 您可以在此处测试此库。
执照
文件atcoder
夹中的头文件是根据CC0许可证授权的。有关atcoder/LICENSE
详细信息,请参见。