corta poligono com a reta r deixando os pontos p tal que ccw(r.p, r.q, p)

usar __int128 se for ate 1e18

quadrado da distancia entre os retangulos a e b (lados paralelos aos eixos) assume que ta representado (inferior esquerdo, superior direito)

distancia entre os retangulos a e b (lados paralelos aos eixos) assume que ta representado (inferior esquerdo, superior direito)

coisas que da pra fazer:

distancia de ponto a plano

distancia de ponto ate poligono

Whether every path from s to v passes through u

custo da unidade de fluxo

atualizacoes estruturais

ponto extremo em relacao a cmp(p, q) = p mais extremo q (copiado de https://github.com/gustavoM32/caderno-zika)

ponto extremo em relacao a cmp(p, q) = p mais extremo q (copiado de https://github.com/gustavoM32/caderno-zika)

exemplo de f que resolve o problema https://codeforces.com/edu/course/2/lesson/2/5/practice/contest/269656/problem/D

consultas estruturais

Retorna f(x) O(size)

Recupera as arestas do corte s-t