1 //用樹狀數組維護前i項最值 2 3 map<int,int> m;//用map可以突破下標過大導致的空間限制 4 5 int lowbit(int x) 6 { 7 return x&-x; 8 } 9 10 void upd(int idx,int val) 11 { 12 while(idx<maxn) 13 { 14 m[idx]=max(val,m[idx]); 15 idx+=lowbit(idx); 16 } 17 } 18 19 int query(int idx) 20 { 21 int ans=0; 22 while(idx>0) 23 { 24 ans=max(ans,m[idx]); 25 idx-=(idx&(-idx)); 26 } 27 return ans; 28 }

算是這場CF的最大收獲吧

轉載于:https://www.cnblogs.com/Just--Do--It/p/6068017.html

總結

以上是生活随笔為你收集整理的树状数组的特殊形式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。