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