2018年8月2日
主席树(静态)的轻松入门
摘要： 主席树入门 emmm…最近入门了主席树, 感觉其实不是很难, 主要理解了就很简单了(毕竟代码这么短) 主席树的用处: 主席树的概念: 主席树的建立 (图片出自主席树详解 ) 下面是一棵空树(在代码实现中可以不建树) 之前说的主席树的概念中, 主席树是要对每个节点 i 建立一棵维护前缀信息的树. 但是 阅读全文
posted @ 2018-08-02 10:07 Jμdge 阅读(629) 评论(0) 推荐(1) 编辑