随笔分类 -  数据结构---主席树

[DarkBZOJ3514] Codechef MARCH14 GERALD07加强版
摘要：Your pathetic magic betrays you! 阅读全文
posted @ 2022-03-07 23:14 皮皮刘 阅读(44) 评论(0) 推荐(0)
主席树
摘要：前言 这玩意哪儿都好，好想，好用，就是不好码 它太长了！ 前置知识：线段树 正题 主席树——望文生义：主席发明的树 主席树——就是很多个线段树(个人理解，如下图：) 当然，它最开始就只有一棵线段树(蓝色) 如果你要单点修改最右边的一个点，那么这个点到根的一条链的状态就会发生改变，而其它点不会，如果我 阅读全文
posted @ 2020-07-28 16:30 皮皮刘 阅读(121) 评论(0) 推荐(0)