摘要：传送门 这是我见过的为数不多的良心九怜题之一 题目大意 给定一段$n$个点构成的折线，第$i$个折点的坐标是$(i,h_i)$，你可以在$i$点放置一个视野，定义$i$能看到$j$当且仅当$i$处有视野且$j\leq i$且$(i,h_i)$到$(j,h_j)$的连线段除了两个端点都严格地在折线上方 阅读全文