slope trick

keysky2 个月前
线段树·slope trick·数形结合
「ABC 406 G」Travelling Salesman Problem本题笔者使用了两种方法来做，一是 \(\text{Slope trick}\) ，二是线段树，皆有讲解，各位读者按需食用。