……自從上次寫部落格後，不到乙個月，我就暫時放下oi了，所以……就寫過一篇文章，好慚愧qwq
以下一堆資料結構題，全是用線段樹……
hdu1166
#include
#include
#include
#include
#define ll long long
using namespace std;
ll qw
q[50010],n,t,x,y;
struct in
ter[200020];
void up(int w)
void build(int l,int r,int w)
int mid=l+r>>1;
ter[w].l=l,ter[w].r=r;
build(l,mid,w<<1),build(mid+1,r,w<<1|1);
up(w);
}void sp(ll w)
ll ask(ll l,ll r,ll w)
void cha(ll l,ll p,ll w)
ll mid=ter[w].l+ter[w].r>>1;
sp(w);
if(l<=mid)
cha(l,p,w<<1);
else
if(l>mid)
cha(l,p,w<<1|1);
up(w);
}int main()
}}
#include
#include
using namespace std;
int n,ans[1000000];
struct in
ter[1000000];
struct es
ing[1000000];
inline void build()
inline void cha(int
pos,int l,int w)
int mid=ing[w].l+ing[w].r>>1;
if(pos
<=ing[w<<1].s)
cha(pos,l,w<<1);
else
cha(pos-ing[w<<1].s,l,w<<1|1);
ing[w].s=ing[w<<1].s+ing[w<<1|1].s;
}int main()
}
#include
#include
typedef
long
long ll;
using
namespace
std;
int l,t,o;
char s;
int x,y,z,ss,ans;
struct in
ter[4000400];
void up(int w)
void build(int l,int r,int w)
ter[w].l=l,ter[w].r=r;
int mid=l+r>>1;
build(l,mid,w<<1),build(mid+1,r,w<<1|1);
up(w);
}void sp(int w)
}void cha(int l,int r,int p,int w)
int mid=ter[w].l+ter[w].r>>1;
sp(w);
if(r<=mid)
cha(l,r,p,w<<1);
else
if(l>mid)
cha(l,r,p,w<<1|1);
else
cha(l,mid,p,w<<1),cha(mid+1,r,p,w<<1|1);
up(w);
}int ask(int l,int r,int w)
int main()
printf("%d\n",ans);}}
return
0;}
資料結構練習
include include define size 20 typedef struct list 重新命名結構體 list t 建立 list t creat list int size list length 0 空表初始化，實際長度為0 return list 返回堆區申請的首位址 判空 i...
python資料結構練習
貝葉斯估計用到的資料結構 pandas常用到的 索引與切片，unique，value counts reindex,sort index 可以用於seires，也可以是dataframe,但只對index本身，index或columns本身進行排序，而不是其對應的元素進行排序 order 對seri...
資料結構練習專題
下面我給大家帶來一些資料結構的題，供大家欣賞 一 棧 鐵軌試題描述 某城市有乙個火車站，鐵軌鋪設如圖所示，有n節車廂從a方向駛入車站，按進站順序編號為1至n。你的任務是判斷是否能讓它們按照某種特定的順序進入b方向的鐵軌並駛出車站。為了重組車廂，你可以借助中轉站c。這是乙個可以停放任意多節車廂的車站，...