01 2019 档案

树状结构之主席树
摘要：主席树（看dalao们都写博客，我一个蒟蒻来凑个热闹）主席树看了1D，终于大致领悟了（^.^）首先我们来了解什么叫做主席树，下面是从其他大佬的博客中复制过来的了解一下就行 所谓主席树呢，就是对原来的数列[1..n]的每一个前缀[1..i]（1≤i≤n）建立一棵线段树(至于为什么要是前缀往下看...) 阅读全文
posted @ 2019-01-02 09:37 尘-封 阅读(310) 评论(0) 推荐(0) 编辑