1L前排膜拜 TenderRun 大神。

。。。。
喆喆喆喆。。。。。。。。
无向图。。。。。。。。。
坑的我想撞墙。。。。。。

此生不写动态凸包，CDQ+静态凸包真的比动态凸包好些多了。懒得写归并树，于是总复杂度为O(nlog^3n)

 return puts("IMPOSSIBLE");

<=> RE
因为main返回值不是0 ...

回复 @Go灬Fire :
贵校这波头像是要搞事情么233333

图不是乌贼吗？
为什么海里有煮熟的虾（跑

orz驴蛋蛋！
heoi2017走啊！我主场！come on！

回复 @YGOI_真神名曰驴蛋蛋 :
浪人杀233333
随意啊~

啊，自己两段类似的代码最好也别复制粘贴...

回复 @假神名曰Keller :
浪人杀么?

回复 @YGOI_真神名曰驴蛋蛋 :
额...鱼蛋蛋大概是没有了呢QAQ

回复 @假神名曰Keller :
吼啊，海蜇+鱼蛋蛋？

Orz 驴蛋蛋...
Heoi2017好运！
去秦皇岛一起去吃海蜇么23333

回复 @FoolMike :
哇，好强啊！！
跑了下10^14我的算法跑了19999999次，您的只跑了87719次，简直高明到不知道哪里去了！
UPD：又试了几个数据，发现您的计算次数是n^(1/3)级别的（否则怎么可能10^7*cmath::sqrt()跑得过1s呢！

回复 @FoolMike :
预处理是sqrt(n)的，不过应该比计算结果的还快，毕竟cmath::sqrt()不能当成O(1)的

滚动数组

回复 @_Itachi :
预处理的复杂度呢？难道不是O(sqrt(n))的吗？

右转去Keller与森之妖姬!双倍经验!

开代码