摘要：就按（博主认为的）难度顺序排吧。 Sort It Out 分析 容易发现选出的集合一定是所有逆序对的一个最小覆盖集，那么剩下的就一定是一个LIS。仔细想想还可以发现字典序第$k$小的最小覆盖集的补集一定是字典序第$k$大的LIS，所以找到这个序列字典序第$k$大的LIS就好了。 代码 The Cow 阅读全文

摘要：分析 好像叫V图什么的。 容易发现，对于每个点，其监视的范围就是这个点与其它所有点的垂直平分线分割平面后的半平面交。由于数据范围很小，所以我们可以直接枚举每个点，使用双端队列求出其监视的范围。若两个点的监视范围有公共边，那么就在这两个点之间连一条边，边权为$1$。然后从起点bfs一遍即可。 这里重点 阅读全文

摘要：二维凸包 "洛谷P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows" 最小圆覆盖 "[BZOJ2823][AHOI2012]信号塔" 半平面交 "[BZOJ3199][Sdoi2013]escape" "题解" 旋转卡壳 "[POJ2187]Beauty C 阅读全文