上凸包可以看作是每次往斜率最大的点走形成的图形！
vfleaking吧
全部回复
仅看楼主
level 11
VFleaKing
楼主
虽然是很显然的事实。
上凸包可以看作是，从最左端开始，每次往斜率最大的点走形成的图形……
如果我问一个数列，求最大的i满足a[j] <= a[i] (1 <= j < i)，那么我们就是要求最大值……
……又被屠了……CF天降神题灭vfk，还是赶紧退红保平安……
2014年03月22日 18点03分
1
level 11
VFleaKing
楼主
突然觉得越发显然了……
每次往斜率最大的点走
其实就是
拿根绳子，每次从竖直方向顺时针方向转碰到的第一个点
我sb到极点了……
2014年03月22日 18点03分
2
1
![[泪奔]](/static/emoticons/u6ceau5954.png)
……又被屠了……CF天降神题灭vfk，还是赶紧退红保平安……![[墙角]](/static/emoticons/u5899u89d2.png)