LLMとアイデアを具体化、Circular Lower Bound Segment Tree
少ないメモリーで、変化するものを高速、O(LogN)で足し算する方法を考えた。
LLMに色々なアイデアを投げてみた。
LLMも四苦八苦し、これは実装できないと行き詰まりながらも辿り着いたのが、
Circular Lower Bound Segment Tree
だった。
これは探索アルゴリズムのSegment Tree(木)をCircular(回転)させたもので、立体の木。
これまで具体化、実装が困難だったアイデアが、LLMによって、予想しない形で具体化できるようになったことに驚く。