搜索结果
查询Tags标签： 主席，共有 7条记录-
主席树（非权值）
int n;const int N=4e5;const int LOGN=22; namespace ST{const int M=N*LOGN;int son[M][2],ct[M];int node_count;int new_node(int ls,int rs,int cnt){int t=++node_count;son[t][0]=ls;son[t][1]=rs;ct[t]=cnt;return t;}int build(int L=0,int R=n-1){if(L==R)retur…
2021/11/9 23:14:15 人评论 次浏览 -
主席树（非权值）
int n;const int N=4e5;const int LOGN=22; namespace ST{const int M=N*LOGN;int son[M][2],ct[M];int node_count;int new_node(int ls,int rs,int cnt){int t=++node_count;son[t][0]=ls;son[t][1]=rs;ct[t]=cnt;return t;}int build(int L=0,int R=n-1){if(L==R)retur…
2021/11/9 23:14:15 人评论 次浏览 -
主席树学习笔记
主席树 主席树，又称可持久化线段树，主要思想在线段树上加上一些历史节点去维护一些历史数据，实现对过去数据的查询。 去盗了一张图途中橙色的节点维护的就是历史数据。 主席树的用处 引用大佬的一段话： 主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同…
2021/8/29 23:09:38 人评论 次浏览 -
主席树学习笔记
主席树 主席树，又称可持久化线段树，主要思想在线段树上加上一些历史节点去维护一些历史数据，实现对过去数据的查询。 去盗了一张图途中橙色的节点维护的就是历史数据。 主席树的用处 引用大佬的一段话： 主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同…
2021/8/29 23:09:38 人评论 次浏览 -
主席树Ⅱ
神秘数 一道算是十分巧妙的题目。 与其它许多题目一样，一开始并不会想到用什么主席树，那些都只是后来用来做优化的东西。让我们来思考一下，假如给一个数列，然后只有一次询问的话应该怎么办？排一下序，然后从小到大扫描。从小往大扫描的过程中，如果当前可以表示的范围…
2021/8/18 23:12:38 人评论 次浏览 -
主席树Ⅱ
神秘数 一道算是十分巧妙的题目。 与其它许多题目一样，一开始并不会想到用什么主席树，那些都只是后来用来做优化的东西。让我们来思考一下，假如给一个数列，然后只有一次询问的话应该怎么办？排一下序，然后从小到大扫描。从小往大扫描的过程中，如果当前可以表示的范围…
2021/8/18 23:12:38 人评论 次浏览 -
【算法 - 数据结构】主席树
const int MAXN = 2e5 + 10;int a[MAXN]; int val[MAXN];#define mid ((l + r)>>1)int L[MAXN << 5]; int R[MAXN << 5]; int cnt[MAXN << 5]; ll sum[MAXN << 5]; int T[MAXN], tcnt;int iBuild(int l, int r) {int rt = ++tcnt;cnt[rt] =…
2021/4/10 12:30:40 人评论 次浏览
