摘要: 当时看这道题AC的人数比较多,就开了这道题。 很容易发现是这是一个有关凸包的题。 然后不知道怎么维护凸包,一直在想cdq,感觉复杂度不行,于是被这玩意难住了…… 幸好有亲学长yyh造福人类的题解:https://blog.csdn.net/qwsin/article/details/70884985 阅读全文
posted @ 2018-05-04 09:45 shixinyi 阅读(541) 评论(3) 推荐(0)