摘要：【洛谷】P4883 mzf的考验 最近忽然放弃治疗开始随机跳题了 感觉还行 就是必须吸氧感觉有点糟糕。。。 这题翻转和求和都是平衡树基本操作，那个异或可以通过维护树中$2$进制下第$2^{i}$位的$1$的个数，即可$O(\log d)$快速维护 当敲板子玩了 cpp include define 阅读全文

摘要：题解 发现我们选择一座桥会选择力$\frac{s + t}{2}$较近的一座桥 然后我们只需要按照$s + t$排序，然后枚举断点，左边取所有s和t的中位数，右边同理 动态求中位数用平衡树维护 代码 cpp include define fi first define se second defin 阅读全文

摘要：题解 用一个平衡树维护能攻占到u点的骑士，合并到父亲的时候去掉攻击力小于父亲生命值的那部分，只要把那棵树拆掉并且将树中的所有骑士更新一下答案，用无旋式treap很好写 合并的时候只要启发式合并就可以了 复杂度$O(n \log^2 n)$ 代码 cpp include define fi first 阅读全文

摘要：题解 我们把圆拆成两个圆弧，按照圆弧的左右端点排序来增加和删除 那么我们把圆弧按照纵坐标排序，一定是两两不相交的 我们新加入一个圆的时候，找上圆弧的前驱，如果前驱是一个上圆弧，那么这个上圆弧所在的圆就是半径最小且包含它的圆，如果前驱是一个下圆弧，那么包含这个下圆弧的圆就是包含当前圆的圆 然后构建出一 阅读全文

摘要：1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 阅读全文