SD_le

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