一眼看去樹套樹啊，我可能是數據結構學傻了……

是應該去學一下莫隊進階的東西了。

上面那個東西我沒有打，所以這里沒有代碼，而且應該也不難理解吧。

這么多平衡樹就算了，不過線段樹還是挺好打的。

正解3：

主席樹啊，其實并不需要再加一個樹狀數組，因為每次修改只影響兩個，暴力修改就行了。

正解4：

分塊（就是暴力但是跑的好快啊）。

下面是真正的正解：

將兔子以顏色為第一關鍵字，位置為第二關鍵字排序，通過二分就能找到一段區間內某種顏色兔子的數量。

至于修改，只需要找到兩只兔子，將其位置互換即可，因為兩只兔子是相鄰的，所以并不會破壞有序性。

?

1 #include<algorithm> 2 #include<iostream> 3 #include<utility> 4 #include<cstdio> 5 #include<vector> 6 #define LL long long 7 #define int LL 8 #define MAXN 300010 9 using namespace std; 10 int n,m,b[MAXN]; 11 const int INF=0; 12 pair<int,int> a[MAXN]; 13 inline int read(); 14 signed main() 15 { 16 // freopen("in.txt","r",stdin); 17 18 n=read(),m=read(); 19 for(int i=1;i<=n;i++)a[i].first=read(),a[i].second=i,b[i]=a[i].first;//a[i]=read(); 20 sort(a+1,a+n+1); 21 int op,x,l,r,c; 22 for(int i=1;i<=m;i++) 23 { 24 op=read(); 25 if(op==1) 26 { 27 l=read(),r=read(),c=read(); 28 int len1=(upper_bound(a+1,a+n+1,make_pair(c,r))-a),len2=(lower_bound(a+1,a+n+1,make_pair(c,l))-a); 29 printf("%lld\n",len1-len2); 30 } 31 else 32 { 33 x=read(); 34 if(b[x]==b[x+1])continue; 35 int tem1=lower_bound(a+1,a+n+1,make_pair(b[x],x))-a,tem2=lower_bound(a+1,a+n+1,make_pair(b[x+1],x+1))-a; 36 swap(a[tem1].second,a[tem2].second);swap(b[x],b[x+1]); 37 } 38 } 39 } 40 inline int read() 41 { 42 int s=0,f=1;char a=getchar(); 43 while(a<'0'||a>'9'){if(a=='-')f=-1;a=getchar();} 44 while(a>='0'&&a<='9'){s=s*10+a-'0';a=getchar();} 45 return s*f; 46 } View Code

?

轉載于:https://www.cnblogs.com/Al-Ca/p/11296094.html

總結

以上是生活随笔為你收集整理的HZOJ 数颜色的全部內容，希望文章能夠幫你解決所遇到的問題。

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