Acwing 101. 最高的牛 差分,树状数组

101. 最高的牛 - AcWing题库

差分解法

code

树状数组解法

这道题我们把给的答案画图模拟一下就发现: 我们发现这个图很像树状数组的图:

代码托管：差分，树状数组- AcWing