排序后维护基础贡献，单次查询只计算删除旧值再插入新值造成的区间位移贡献。
OJ: luogu
题目 ID: P9186
难度:普及+/提高
标签:排序前缀和二分usaco
日期: 2026-07-11 19:00
洛谷 P9186 与 USACO 1326 是同一道题，完整题目解析请见：