From 4dac92e1841f305498bf925d7c7ea2e45d3643f2 Mon Sep 17 00:00:00 2001 From: ei1333 Date: Tue, 4 Aug 2026 11:13:05 +0000 Subject: [PATCH 1/3] Fix Li Chao tree documentation rendering --- docs/li-chao-tree.md | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) 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 From 608a2e0b620b2040a8e3f43059658773d274afd1 Mon Sep 17 00:00:00 2001 From: ei1333 Date: Tue, 4 Aug 2026 11:14:25 +0000 Subject: [PATCH 2/3] Document safe math delimiter syntax --- AGENTS.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/AGENTS.md b/AGENTS.md index 15b7edff..0a95298e 100644 --- a/AGENTS.md +++ b/AGENTS.md @@ -65,6 +65,10 @@ 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 write absolute values with LaTeX commands such as + `\lvert x \rvert`. - After changing Markdown documentation, run: ```console From 9fa1f7fd77177dba95e00ba1a2baa553aee8c7a4 Mon Sep 17 00:00:00 2001 From: ei1333 Date: Tue, 4 Aug 2026 11:15:56 +0000 Subject: [PATCH 3/3] Use escaped bars in documentation guidance --- AGENTS.md | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/AGENTS.md b/AGENTS.md index 0a95298e..d6e30d03 100644 --- a/AGENTS.md +++ b/AGENTS.md @@ -67,8 +67,7 @@ implementations. Keep each task focused on one feature or one coherent change. 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 write absolute values with LaTeX commands such as - `\lvert x \rvert`. + variable, or escape vertical bars in absolute values, such as `\|x\|`. - After changing Markdown documentation, run: ```console