Implement Dynamic Convex Hull with STL
bluedawnstar opened this issue · 1 comments
bluedawnstar commented
https://codeforces.com/blog/entry/63823
https://github.com/koosaga/DeobureoMinkyuParty/blob/master/teamnote.pdf?fbclid=IwAR0COnLEzY4p3l-dbEcOIn-MME0y5u_H9dfv3-6dQm5BwDiVICI3SBDEyzs
https://github.com/kth-competitive-programming/kactl?fbclid=IwAR39O93RV68QuVqdXpBcK0lOUAtgbJdzAupmI8l5nwE3WHZtU9OyP6JQG6A
bluedawnstar commented
--- Point-based
d6747ac
https://github.com/bluedawnstar/algorithm_study/blob/master/library/computationalGeometry/dynamicConvexHull.h
--- Line-based
https://github.com/bluedawnstar/algorithm_study/blob/master/library/dynamicProgramming/dynamicConvexHullUpper.h
https://github.com/bluedawnstar/algorithm_study/blob/master/library/dynamicProgramming/dynamicConvexHullLower.h