search

katandps / rust_lib_for_comp

rustで競プロ
MIT License
3 stars 0 forks source link

Convex Hull Trick #12

Closed katandps closed 1 year ago

katandps commented 2 years ago

複数の直線から構成される空間について、xに対応するyの最大/最小クエリに答える

katandps commented 1 year ago

Dynamic Li-Chao Treeを実装した