随笔分类 - 主席树
摘要:->题目链接 题解: 主席树,可持久化,最近公共祖先,LCA,线段树 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100001 using namespace std;
阅读全文
摘要:关于主席树 按老师说的,他第一次见到可持久化数据结构的时候,觉得它很神奇(其实只是没见过世面而已)。 主席树,这个名字是怎么来的呢? 原因,学长是这样说的:因为发明这种数据结构的大佬名字缩写和hjt主席一样,于是,便叫主席树。 下面进入正文: 主席树,又称函数式线段树、可持久化线段树。 传说是一位大
阅读全文