對(duì)于每個(gè)線段，我們對(duì)于L和R分別統(tǒng)計(jì)它作為左端點(diǎn)和右端點(diǎn)有多少個(gè)線段。對(duì)于2操作，我們用線段總數(shù)，減去不符合的線段。不符合的線段就是左端點(diǎn)大于l或者右端點(diǎn)小于r的線段。因?yàn)閞i-li<=2，所以不會(huì)出現(xiàn)那種l<=pl&&pr<=r的情況（這種情況減了兩遍）
代碼如下：

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; int n,q,s1[4*N],s2[4*N]; void up(int l,int r,int id,int x,int tp[]) {if(l==r) {tp[id]++;return ;}int m=(l+r)/2;if(x<=m) up(l,m,2*id,x,tp);else up(m+1,r,2*id+1,x,tp);tp[id]=tp[2*id]+tp[2*id+1]; }int qy(int l,int r,int ql,int qr,int id,int tp[]) {if(ql>qr) return 0;if(ql<=l&&qr>=r) return tp[id];int m=(l+r)/2,res=0;if(ql<=m) res+=qy(l,m,ql,qr,2*id,tp);if(qr>m) res+=qy(m+1,r,ql,qr,2*id+1,tp);return res; }int main() {while(scanf("%d%d",&n,&q)!=EOF) {memset(s1,0,sizeof(s1));memset(s2,0,sizeof(s2));int cnt=0;while(q--) {int op,l,r;scanf("%d%d%d",&op,&l,&r);if(op==1) {cnt++,up(1,n,1,l,s1),up(1,n,1,r,s2);}else printf("%d\n",cnt-qy(1,n,l+1,n,1,s1)-qy(1,n,1,r-1,1,s2));}}return 0; }

努力加油a啊，(^o)/~

總結(jié)

以上是生活随笔為你收集整理的千万别用树套树（线段树）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。