摘要： C. Sum of Min Query 差分更新 原本需要计算 \(N\) 个数的和，但每次查询时只会改变 \(\min(A_{X_i}, B_{X_i})\) 这一个值，所以只要检查这个值的变化情况，就能以 \(O(1)\) 时间处理每个查询！ 代码实现 #include <bits/stdc++ 阅读全文