摘要：
题解 换成long double才过……出题人丧心病狂卡精度 只要按照费用排序从小到大排序，一个个插入线性基，插入的时候加上费用即可 代码 cpp include define fi first define se second define pii pair define mp make_pair 阅读全文
摘要：
题解 用一个平衡树维护能攻占到u点的骑士，合并到父亲的时候去掉攻击力小于父亲生命值的那部分，只要把那棵树拆掉并且将树中的所有骑士更新一下答案，用无旋式treap很好写 合并的时候只要启发式合并就可以了 复杂度$O(n \log^2 n)$ 代码 cpp include define fi first 阅读全文
摘要：
题解 我们把圆拆成两个圆弧，按照圆弧的左右端点排序来增加和删除 那么我们把圆弧按照纵坐标排序，一定是两两不相交的 我们新加入一个圆的时候，找上圆弧的前驱，如果前驱是一个上圆弧，那么这个上圆弧所在的圆就是半径最小且包含它的圆，如果前驱是一个下圆弧，那么包含这个下圆弧的圆就是包含当前圆的圆 然后构建出一 阅读全文