线段树
constbh
这个作者很懒,什么都没留下…
展开
-
hdu3333(线段树离散化离线处理)
#include #include #include using namespace std; typedef long long ll; const int maxn = 30005; int n,m; ll num[maxn],tmp[maxn]; int vis[maxn],pre[maxn]; ll tree[maxn<<2]; struct node { int l,r,pos;原创 2017-08-16 18:16:03 · 344 阅读 · 0 评论 -
poj2528(离散化线段树区间更新)
这题的离散化有点不一样。要在第一次离散化之后把每个数字之间差不为一的地方在随便填进去一个数。然后就是线段树的区间更新加查询 #include #include #include using namespace std; const int maxn = 10005; int n,num; int li[maxn]; int ri[maxn]; int ne[maxn<<3]; int clo[m原创 2017-08-12 20:40:57 · 230 阅读 · 0 评论