摘要：
左偏树是一种可并堆（一系列的堆），支持以下操作： 删除一个堆的最值。 查询一个堆的最值。 新建一个堆，只包含一个元素。 合并两个堆。这个复杂度是 \(O(\log)\) 的。 左偏树是一颗二叉树。定义 “外结点” 为儿子数量不等于 \(2\) 的结点，定义每个结点的 \(dist\) 为该结点到最近 阅读全文
摘要：
只做了 A，成功被 sb 错误卡住。 A 每次挑最右边的左移。 B 每次一定是优先向最近的怪物打，打完一个打下一个最近的。 子弹不一定只能打两个怪物，所以打的时候用循环判断子弹是否打完。 C l = r 不行 否则考虑全 1 再把所有 \(c_i=1\) 的都 +1，这需要 \(cnt1[r]-cn 阅读全文