摘要： 本以为树链剖分很难，没想到真的很难。。。不过理论AC就简单多了 给一棵树，给一系列关于路径的操作或者查询，这时候也许会用到树链剖分 对于这种在一条路径上的操作，如果暴力的话，这几次操作会有重复的部分 重复的话，把这条路径可以看作一段区间，线段树可以帮忙优化一下，但是路径太多了 这时就要用到一种算法叫 阅读全文

摘要： 这几天多校被莫比乌斯反演虐了三次了，终于下定决心学一下莫比乌斯反演，还算顺利，理论理解的比较快，无奈题还是很生疏。 我是从http://www.cnblogs.com/chenyang920/p/4811995.html学的，不懂得可以去原博客看看，讲的非常详细。 首先是介绍莫比乌斯反演 定义两个函 阅读全文