树状数组的特殊形式
1 //用樹狀數(shù)組維護(hù)前i項最值
2
3 map<int,int> m;//用map可以突破下標(biāo)過大導(dǎo)致的空間限制
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的最大收獲吧
轉(zhuǎn)載于:https://www.cnblogs.com/Just--Do--It/p/6068017.html
總結(jié)
- 上一篇： Zabbix 安装部署
- 下一篇： Elm 语言初体验