摘要：https://www.luogu.org/problem/show?pid=1908 做法：O（nlogn） 每次加入一个数，把当前输入进的数中比这个数大的数求和，用树状数组b来维护，b[i]表示的是 i~i+lowbit(i) 的个数和，每输入进一个数，就把b数组更新.#incl... 阅读全文

摘要：luogu 传送门 双倍经验！ 树状数组题 v[i]只有当和比它小的v[j]一起运算时才对答案有贡献。 我们可以这样来处理，离线来做。将所有奶牛按照v升序排序，然后一个奶牛一个奶牛的查询，再插入。 我们要树状数组来维护一个数组cnt[i]，和sum[i]表示i-lowbit... 阅读全文