cplib-cpp
cplib-cpp copied to clipboard
hitonanode
C++ competitive programming library
https://www.kmonos.net/pub/Presen/JOI_FL.pdf [judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2587&lang=jp](https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2587&lang=jp) [Powerset Construction DPについて • knshnbのブログ](https://blog.knshnb.com/posts/aoj2587/)
基本 - [Li Chao Treeのメモ - 日々ｄｒｄｒする人のメモ](https://smijake3.hatenablog.com/entry/2018/06/16/144548) 派生 - [[Tutorial] Li Chao Tree Extended - Codeforces](https://codeforces.com/blog/entry/86731) - [(計算量 k 倍) 上位 k 個を取得する Li Chao Tree - noshi91のメモ](https://noshi91.hatenablog.com/entry/2019/12/11/220800)
- https://discuss.codechef.com/t/hamel-editorial/18485 - https://math.mit.edu/~goemans/18438F09/lec13.pdf - https://www.slideshare.net/tmaehara/ss-17402143 - https://community.topcoder.com/stat?c=problem_statement&pm=14909&rd=17198
- https://dmoj.ca/problem/dmopc21c1p6 - もう一度書くのは疲れるのでまとめておきたい
- ConvexHullTrick や AddMonotoneCHT で関数名など微妙に異なるので合わせておきたい - マージ関数を全部に用意しておきたい https://tlx.toki.id/contests/troc-22/problems/F
https://github.com/hitonanode/cplib-cpp/blob/master/graph/nonzero_path_of_group_labeled_graph.hpp のテストが $\mathbb{Z} / 2 \mathbb{Z}$ の例しかない
https://github.com/hitonanode/cplib-cpp/blob/2d23dd7eef43ef139c79b6dc26cd1c965d29620f/data_structure/link_cut_tree.hpp#L30-L42 について， ```cpp t->sum = t->is_reversed ? op(reversal(t->l->sum), t->sum) : op(t->l->sum, t->sum); t->sum = t->is_reversed ? op(t->sum, reversal(t->r->sum)) : op(t->sum, t->r->sum); ``` のようにした方がいいような気もするのだが，何も分からない..... ストレステストを回しても，どっちも落ちない
https://codeforces.com/contest/1824/submission/205133817
ライブラリ化できる？（する必要ある？） - [Ex - Many Illumination Plans](https://atcoder.jp/contests/abc311/tasks/abc311_h) - [木上のナップサック問題 #アルゴリズム - Qiita](https://qiita.com/tmaehara/items/4b2735e56843bad89949)