摘要：
题面 Description Will相信，很多同学都有过这样的经历：大牛已经写好了编程作业，而作为菜鸟的自己不会写怎么办呢？拿大牛的代码抄一下嘛！但是提交一模一样的作业是不是不太好？于是就改一改变量名什么的……但是其实这样的代码抄袭行为是可以被检测出来的。 考虑到如下的两段代码，很容易发现他们其实 阅读全文
摘要：
题面 两种操作: 1 往点集S中添加一个点(x,y); 2 询问(x,y)是否在点集S的凸包中. 数据保证至少有一个2操作, 保证刚开始会给出三个1操作, 且这三个操作中的点不共线. 题解 ~~动态凸包板子~~ 本来是习惯直接搞整个凸包的，这里似乎得分别维护上下凸壳，然后用平衡树来加点 话说没啥好说 阅读全文