AtCoder Python Library for yatabis

自分用の競プロライブラリです。

順次整備を進めていきます。

Library Files

lib/data_structure

• FenwickTree (lib/data_structure/fenwick_tree.py)
• SegmentTree (lib/data_structure/segment_tree.py)
• lib/data_structure/treap.py
• UnionFind (lib/data_structure/union_find.py)

lib/sample

• lib/sample/io.py

Verification Files

verify/data_structure

• verify/data_structure/associative_array.test.py
• verify/data_structure/point_add_range_sum.test.py
• verify/data_structure/point_add_range_sum__segment_tree.test.py
• verify/data_structure/point_set_range_composite.test.py
• verify/data_structure/static_range_sum.test.py
• verify/data_structure/static_range_sum__fenwick_tree.test.py
• verify/data_structure/static_range_sum__segment_tree.test.py
• verify/data_structure/staticrmq.test.py
• verify/data_structure/union_find.test.py

verify/sample

• verify/sample/aplusb.test.py
• verify/sample/many_aplusb.test.py