We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 11d7b87 commit c49f30eCopy full SHA for c49f30e
convex_hull_trick/li_chao_tree.md
@@ -3,7 +3,7 @@ title: Li-Chao tree
3
documentation_of: ./li_chao_tree.hpp
4
---
5
6
-Li-Chao tree の実装.一次関数 $ax + b$ による区間 chmin,一点での最小値取得が,最小値取得が可能な $x$ の個数 $N$ に対してクエリ $O(\log N)$ の計算量で可能.
+Li-Chao tree の実装.一次関数 $ax + b$ による区間 chmin が $O((\log N)^2)$,一点での最小値取得が $O(\log N)$ の計算量で可能($N$ は最小値取得を行う $x$ の個数).
7
8
## 使用方法
9
0 commit comments