F Machine Learning(帶修莫隊)

2021-09-23 15:35:46 字數 959 閱讀 5670

f. machine learning

思路:統計每個數字出現的次數numi,記錄次數numi出現的次數cnti。

然後就是帶修莫隊的事情了。

**:(注意:不要用node(x,y,z)這種方式,不然就是錯,很迷。)

#include#include#include#include#include#includeusing namespace std;

const int maxn = 2e5+10;

const double io = 2.0/3.0;

typedef long long ll;

int ki[maxn]=,l = 1,r = 0,m,n,ans[maxn] = ,a[maxn]=,now[maxn]=,num[maxn]=,cnt[maxn]=,tot = 0;

map mp;

int f(int x)

return mp[x];

}struct n1qu[maxn];

struct n2ca[maxn];

bool cmp(n1 a,n1 b)

void go(int x,int d)

a[x] = d;

}int main(void)

int t1 = 0,t2 = 0;

for(int i=1;i<=m;i++);

}else;now[x] = y;

} }sort(qu+1,qu+1+t1,cmp);

int t = 0;

for(int i=1;i<=t1;i++)

while(lqu[i].l)

while(rqu[i].r)

ans[qu[i].id] = tran();

} for(int i=1;i<=t1;i++) printf("%d\n",ans[i]);

return 0;

}

數顏色(莫隊帶修)

數顏色題目鏈結 帶修改的莫隊,關於時間複雜度的分析沒仔細看,但是這是乙個能實現更改的離線操作,感覺在之前的維度上加了一維 時間維度,可以將狀態向前或者向後改變,而時間的變遷也用while來更新,以達到操作目的,sort規則也變成這樣 return qu a.l qu b.l qu a.r qu b....

帶修莫隊 數顏色

bzoj2120 帶修莫隊的做法 把所有修改也離線下來 新建乙個tk指標表示進行了k次修改,然後對於每個詢問記錄一下它之前有多少次修改,記為k,處理這個詢問時如果當前修改次數小於k,那麼就把tk往上滾,並進行修改,如果大於k,就把tk往下滾,並回溯修改 code include using name...

數顏色 維護佇列(帶修莫隊)

一直想學這個演算法,但是沒有碰見類似的於是就作罷 今天忽然看到這道題有點感覺,搞一搞 感覺帶修莫隊其實不是特別深奧難懂的 只是在原有的基礎上加了乙個時間軸 我比較喜歡在struct裡面寫過載 struct mo return l q n 這樣就排好序了,大致的也沒啥,直接上 看看就很容易懂的哦 in...