P2880 [USACO07JAN] Balanced Lineup G（树状数组(单点修改+区间查询)）

• 题目链接：P2880 [USACO07JAN] Balanced Lineup G
• 考查知识：树状数组(单点修改+区间查询)
• 题意描述：模板题，按照题意进行若干次单点修改+区间查询即可
  • 树状数组t维护区间权值为原数组的区间最值，仅有对区间最值的加操作
  • 通过不断划分子区间，y-(y&-y)>x时可以将区间[x,y]向左上可划分为多个子区间find(x,y-(y&-y))
  • 否则不可向左上划分子区间时，向左下划分为多个子区间find(x,y-1)
• 具体代码：

  #include<bits/stdc++.h>
  using namespace std;
  typedef long long ll;