魔兽世界神秘的卵爬虫之卵干什么用的

很显然能得到一个朴素的

由于权徝都是正数所以 0

观察到右边这个柿子是一个斜率的形式。

对于每次插入一个点运用叉积进行 check,保证斜率是单调不降的

删除的话,只需要通过上面那个柿子若存在

qwq因为一些奇奇怪怪的问题

我要回帖

更多关于 魔兽世界神秘的卵 的文章

 

随机推荐