摘要：题解（参考董晓的写法） 题目链接 P3960 [NOIP2017 提高组] 列队 解题思路 树状数组 + 二分（也可动态开点线段树等） 离线，对每一行，以及最后一列开一个数组存后加值（通过看齐操作而到我这行/列的值），再分别使用树状数组+二分求出每次查询的横（纵）坐标的实际值，然后查询求解。 时间复 阅读全文

摘要：题解 题目链接 P3045 [USACO12FEB] Cow Coupons G 解题思路 反悔贪心 大体思路即为: 将所有 \(p_i\) 与 \(c_i\) 分别存入两个小根堆中，每次取出下标未使用过的堆顶元素 \(p_i\) 与 \(c_j\)，并变成实际的应增加费用 \(p_i\) 与 \( 阅读全文