diff --git a/AGENTS.md b/AGENTS.md index 15b7edff..d6e30d03 100644 --- a/AGENTS.md +++ b/AGENTS.md @@ -65,6 +65,9 @@ implementations. Keep each task focused on one feature or one coherent change. - Document the overview, API signature, behavior, constraints or preconditions, and time and space complexity. Include other sections from the template when applicable. +- Do not write a literal `|` inside inline math because the documentation + renderer may interpret it as a Markdown table delimiter. Prefer a named + variable, or escape vertical bars in absolute values, such as `\|x\|`. - After changing Markdown documentation, run: ```console diff --git a/docs/li-chao-tree.md b/docs/li-chao-tree.md index b30d1347..c037daee 100644 --- a/docs/li-chao-tree.md +++ b/docs/li-chao-tree.md @@ -11,6 +11,7 @@ documentation_of: //structure/convex-hull-trick/li-chao-tree.hpp ## 記法 +- $m$: コンストラクタに渡した座標の個数 - $n$: コンストラクタに渡した座標の重複を除いた個数 # コンストラクタ @@ -28,13 +29,13 @@ LiChaoTree(const vector& x, T INF) ## 制約 -- $1 \leq |x|$ +- $1 \leq m$ - `INF` はすべてのクエリ結果以上 - 直線の値 $ax+b$ は `T` で表現できる ## 計算量 -- 時間計算量: $O(|x| \log |x|)$ +- 時間計算量: $O(m \log m)$ - 空間計算量: $O(n)$ # update