随笔分类 -  主席树

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

点击右上角即可分享
微信分享提示