摘要： 一开始一看树上的操作，就无脑写了树链剖分+主席树然后果断T了，因为树链剖分+主席树必然带来两个log的复杂度而且树链剖分复杂度还比较大……后来发现其实没必要，在这道题，我们可以直接利用主席树维护只不过，每个点维护的是它到它的祖先上数值出现的个数则u,v之间各个数值出现的数值=tree[u]+tree... 阅读全文

摘要： 树链剖分的基本题详细介绍在http://blog.sina.com.cn/s/blog_7a1746820100wp67.html通过树链剖分我们就可以在树上做线段树操作，完成解答 1 const inf=2147483647; 2 type node=record 3 po,n... 阅读全文

摘要： 带修改的主席树怎么搞呢，由于主席树满足减法性质，且维护的是前缀信息，所以我们不难想到套一个树状数组来优化也很好理解，对于第i个位置，修改对后面的lowbit+都修改，求和lowbit-都求和由于修改要修改logn个树，每棵树都要开辟logS个节点，所以空间复杂度是两个log值得注意有修改还要将修改成... 阅读全文