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

摘要：https://loj.ac/problem/2722 题解 考场上想了60分，但是由于自己不知道在怎么zz，我连那个ai出题人大毒瘤啊 从头到尾说一下部分分 前20给枚举链求链交的$n^2$暴力 再15分，似乎可以线段树，但是我归到S1的部分了 再15分c=0，可以枚举一个公共lca，求两个最小的 阅读全文