2017 年 1月 7 日随笔档案 - SD_le

摘要：很久之前写过 count on the tree。然后一直不懂树状数组是怎么套上这个主席树的。看了两小时发现它套的就是个权值线段树，看不出来可持久化在哪里。因为动态开点所以空间nlog2n。树状数组维护dfs序，每个节点挂个线段树。为了省空间拿原树建了个主席树。阅读全文

posted @ 2017-01-07 16:22 SD_le 阅读(162) 评论(0) 推荐(0) 编辑

SD_le