摘要：
这题貌似全网都是 Splay 的题解，其实 FHQ_Treap 当然也是可以做的，这里为暴力非旋Treap党上一份代码。 题目大意就是先给你一个字符串，然后让你维护一些操作： 1. $p\ c$：在第$p$个位置后插入字符$c$ 2. $p$ ：删除第$p$个字符 3. $p1\ p2$： 翻转 第 阅读全文
摘要：
怎么又没人写题解，那我来贡献一发好了。 题目意思很简单，平面上有两种颜色的点，问你能否求出一条直线使两种颜色的点完全分开。 首先我们考虑两个点集相离的 充要条件 ，这两个点集的 凸包 必须相离。（很好证明或者画画图理解一下） 那么怎么判断两个凸包相离，考虑到这里的点的个数不多，我们可以用一种最暴力的 阅读全文