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

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

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