---
id: LC
title: "LineContainer"
author: Benjamin Qi
description: Convex Container
prerequisites: 
 - Platinum - Convex Hull
---

## Half-Plane Intersection / Convex Stuff

 - [Blogewoosh (Half-Plane Intersection w/ Ternary Search)](https://codeforces.com/blog/entry/61710)
 - [retrograd Half-Plane Intersection](https://codeforces.com/blog/entry/61710?#comment-457662)
 - [Petr (Linear Half-Plane Intersection)](https://petr-mitrichev.blogspot.com/2016/07/a-half-plane-week.html)
 - [KACTL LineContainer](https://github.com/kth-competitive-programming/kactl/blob/master/content/data-structures/LineContainer.h)
 - [Lichao Segment Tree](http://codeforces.com/blog/entry/51275?#comment-351510)

### Problems

 - https://judge.yosupo.jp/problem/line_add_get_min
 - [Bridges](https://csacademy.com/contest/archive/task/building-bridges/)
   - direct application of LineContainer

(add ICPC probs)