
主席树
syyyyyw
acmer一枚
展开
-
poj 2104
看着qscdalao的视频,初步学习了主席树 自己手动模拟了一遍,才理解线段树是怎么建的 代码如下 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=1e5+7; int n...原创 2018-08-07 19:33:27 · 421 阅读 · 0 评论 -
BZOJ 1878
求区间有多少不同的数 可以莫队,离线树状数组,主席树做 先写一个莫队的做法 代码如下: #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int n,m,l,...原创 2018-08-05 10:31:57 · 219 阅读 · 0 评论